Integral representation of linear operators

In this paper we obtain necessary and sufficient conditions in order that a linear operator, acting in spaces of measurable functions, should admit an integral representation. We give here the fundamental results. Let (T_i, _i) (i=1,2) be spaces of finite measure, and let (T,) be the product of these spaces. Let E be an ideal in the space S(T₁, ₁) of measurable functions (i.e., from |e₁||e₂|, e₁ S (T₁, ₁), e₂E it follows that e₁E). THEOREM 2. Let U be a linear operator from E into S(T₂, ₂). The following statements are equivalent: 1) there exists a-measurable kernel K(t,S) such that (Ue)(S)=K(t,S) e(t)d(t) (eE); 2) if 0e_nE (n=1,2,...) and e_n0 in measure, then (Ue_n)(S) 0 ₂ a.e. THEOREM 3. Assume that the function (t,S) is such that for any eE and for s a.e., the ₂-measurable function Y(S)=(t,S)e(t)d ₁(t) is defined. Then there exists a-measurable function K(t,S) such that for any eE we have (t,S)e(t)d ₁(t)=K(t,S)e(t)d ₁(t) ₁a.e.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 47, pp. 5–14, 1974.     

Limiting behavior of weighted central paths in linear programming

We study the limiting behavior of the weighted central paths{(x(), s())} > 0 in linear programming at both = 0 and = . We establish the existence of a partition (B ,N ) of the index set { 1, ,n } such thatx _i() ands _j () as fori B , andj N , andx _N (),s _B () converge to weighted analytic centers of certain polytopes. For allk 1, we show that thekth order derivativesx ^(k) () ands ^(k) () converge when 0 and . Consequently, the derivatives of each order are bounded in the interval (0, ). We calculate the limiting derivatives explicitly, and establish the surprising result that all higher order derivatives (k 2) converge to zero when .     

Cycles and measure of bifurcation sets for two-dimensional diffeomorphisms

Summary We describe a large class of one-parameter families , {}, , of two-dimensional diffeomorphisms which arestable for <0, exhibit acycle for =0, and thereafter have a bifurcation set of positive but arbitrarily smallrelative measure for in small intervals [0, ]. A main assumption is that the basic sets involved in the cycle havelimit capacities that are not too large.The second author acknowledges hospitality and financial support from IMPA/CNPq during the period this paper was prepared     

Excesses of systems of exponential functions

Conditions on the closeness of real sequences {_n} and {_n} are studied which imply the equality of the excesses of the systems {exp(i_nx)} and {exp(i_nx)} in the space L²(–a, a). A theorem is formulated in terms of the difference of the sequences {_n} and {_n} enumerating the functions. In the corollaries of the theorem, conditions are given in terms of the behavior of the difference _n–_n0. An example is constructed showing that the condition _n–_n0 alone is not sufficient for equality of the excesses.Translated from Matematicheskie Zametki, Vol. 22, No. 6, pp. 803–814, December, 1977.     

Some types of vector measures

Letx be a metrizable locally convex space with a Schauder basis and letB(T) be a -ring generated by the compact subsets of a locally compact Hausdorff spaceT. We prove that any vector measure :B(T)X which has an antiregular relative is antimonogenic (Theorem 16) and that can be uniquely decomposable, = ₁ + ₂, where ₁ is monogenic and ₂ has an antiregular relative (Theorem 19). These results are due to R. A. Johnshon [6] for the case whereX is the real line.     

Distribution of the number of nonappearing lengths of cycles in a random mapping

One-to-one random mappings of the set 1, 2,..., n onto itself are considered. Limit theorems are proved for the quantities _i, 0in, max _i, min _i, where _i is the number of 0in components of the vector ( ₁, ₂,..., _n) which are equal to i, 0< i< n, and ar is the number of components of dimension r of the random mapping.Translated from Matematicheskle Zametki, Vol. 23, No. 6, pp. 895–898, June, 1978.The author is grateful to V. P. Chistyakov and V. E. Stepanov for many useful remarks.     

On the eigenvalues of the matrix pencilA+μB

Summary The number of independent invariants ofn×n matricesA, B and their products on which the eigenvalues () of the matrix pencilA+B depend is determined by means of the theory of algebraic invariants and combinatorial analysis. Formulas are displayed for coefficients for the calculation of () forn5.

---

Zusammenfassung Wir bestimmen die Anzahl der unabhängigen Invarianten dern×n MatrizenA, B und ihrer Produkte, von denen die Eigenwerte () der MatrixbüschelA+B abhängen, mittels der Theorie der algebraischen Invarianten und mittels kombinatorischer Analyse. Formeln für Koeffizienten zur Berechnung von () werden angegeben fürn5.

     

The Spectral Theory of Amenable Actions and Invariants of Discrete Groups

Let G denote a semisimple group, a discrete subgroup, B=G/P the Poisson boundary. Regarding invariants of discrete subgroups we prove, in particular, the following:(1) For any -quasi-invariant measure on B, and any probablity measure on , the norm of the operator () on L ²(B,) is equal to (), where is the unitary representation in L ²(X,), and is the regular representation of .(2) In particular this estimate holds when is Lebesgue measure on B, a Patterson–Sullivan measure, or a -stationary measure, and implies explicit lower bounds for the displacement and Margulis number of (w.r.t. a finite generating set), the dimension of the conformal density, the -entropy of the measure, and Lyapunov exponents of .(3) In particular, when G=PSL₂() and is free, the new lower bound of the displacement is somewhat smaller than the Culler–Shalen bound (which requires an additional assumption) and is greater than the standard ball-packing bound.We also prove that ()=_G() for any amenable action of G and L ¹(G), and conversely, give a spectral criterion for amenability of an action of G under certain natural dynamical conditions. In addition, we establish a uniform lower bound for the -entropy of any measure quasi-invariant under the action of a group with property T, and use this fact to construct an interesting class of actions of such groups, related to 'virtual' maximal parabolic subgroups. Most of the results hold in fact in greater generality, and apply for instance when G is any semi-simple algebraic group, or when is any word-hyperbolic group, acting on their Poisson boundary, for example.     

A certain periodic control problem for differential equations with impulses in the space of bounded numerical sequences

One considers the differential equation dx/dt=f(t, x) with the impulse action ¦_t=t_i=H_i(t_i,x) in the space of bounded numerical sequences, where f(t, x), H_i(t, x) are T-periodic, countable-dimensional vector-valued functions, is a positive parameter. One gives conditions for the existence of a control (₁,₂) such that the solution of the equation dx/dt=f(t, x)–₁ with impulse action x¦_t=t_i=H_i(t_i,x)–₂ assuming for t= the value x=x₀, be T-periodic.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 2, pp. 271–275, February, 1990.     

The existence of probability measures with specified projections

Let X and Y be locally compact-compact topological spaces, F X×Y is closed, and P(F) is the set of all Borel probability measures on F. For us to find, for the pair of probability measures (_x, _y P (X)×P(Y), a probability measure P(F) such that _X = _X ^–1 , _Y = _Y ^–1 it is necessary and sufficient that, for any pair of Borel sets A X, B Y for which (A× B) F=Ø, the condition _XA+ _YB 1 holds.Translated from Matematicheskie Zametki, Vol. 14, No. 4, pp. 573–576, October, 1973.     

The threshold contact process: A continuum limit

Summary In the threshold contact process on thed-dimensional integer lattice with ranger, healthy sites become infected at rate if they have at least one infectedr-neighbour, and recover at rate 1. We show that the critical value _c (r) is asymptotic tor ^–d _c asr, where _c is the critical value of the birth rate for a continuum threshold contact process which may be described in terms of an oriented continuous percolation model driven by a Poisson process of rate ind+1 dimensions. We have bounds of 0.7320 < _c < 3 ford=1.     

Branching processes,random trees,and a generalized scheme of arrangements of particles

It is shown that the conditional distributions of a number of characteristics of a branching process (t), (0)=m, under the condition that the number of total progeny _m in this process is equal to n, coincide with the distributions of the corresponding characteristics of a generalized scheme of arrangement of particles in cells. In the case where the number of offsprings of a particle has the Poisson distribution, the characteristics of the branching process (t), (0)=1, under the condition that ₁=n+1, coincide with the characteristics of a random tree. By using these connections we obtain in this article a series of limit theorems as n for characteristics of random trees and branching processes under the conditions that _m=n.Translated from Matematicheskie Zametki, Vol. 21, No. 5, pp. 691–705, May, 1977.     

Continuous Singularity of the Weak Limit of Convolution Powers of a Discrete Probability Measure on 2 × 2 Stochastic Matrices

Let be a probability measure on n 2 × 2 stochastic matrices, n an arbitrary positive integer, and = (w) lim _n ⁿ , such that the support of consists of 2 × 2 stochastic matrices of rank one, and as such, can be regarded as a probability measure on [0, 1]. We present simple sufficient conditions for to be continuous singular w.r.t. the Lebesgue measure on [0, 1]. We also determine , given .     

Continuous dependence of stochastic control models on the noise distribution

Given a discrete-time stochastic control systemx _t+1 =F(x _t ,a _t , _t ),t=0, 1,.., N (N), where the noise process { _t } is a sequence of i.i.d. random elements with distribution, let ^N (x) be the optimal reward function when the initial state isx and the planning horizon isN. We give conditions under whichv ^N is a continuous function in for several reward criteria. The applicability of these results to nonparametric adaptive control of stochastic systems is briefly discussed.This research was supported in part by the Consejo Nacional de Ciencia y Tecnologia (CONACYT) under Grants PCCBBNA-020630 and PCEXCNA-040640.     

A support preserving Hahn-Banach property to determine Helson-S sets

We imbed the space of pseudo-measuresA(E) supported by a closed totally disconnected setE R/2Z into a space of distributions on an imbedding group. The basic technique is to find a sequence of measures _m onE (non discrete measures generally) associated with eachTA(E), so that, with an additional arithmetic condition, { _m } converges in a weaker than weak * topology to a measure , and =T. Using this framework we prove that a Helson set is a set of spectral synthesis if and only if certain of our distributions have a support preserving extension. We also introduce a uniqueness criterion, and show that the extension condition and uniqueness condition imply thatA(E) is the space of measures supported byE.     

Tail behavior for semigroups of measures on groups

Let (_t)_t>0 be a convolution semigroup of probability measures on a measurable group (G, ). In this paper, we provide precise information about the asymptotic behavior of _t{q>s, whereq is a measurable seminorm and (_t)_t>0 isq-continuous.     

Large deviations for Markov processes with discontinuous statistics,II: random walks

Summary Let ¹ and ² be Borel probability measures on ^d with finite moment generating functions. The main theorem in this paper proves the large deviation principle for a random walk whose transition mechanism is governed by ¹ when the walk is in the left halfspace ¹ = {x ^d :x ₁0} and whose transition mechanism is governed by ² when the walk is in the right halfspace ² = {x ^d :x ₁>0}. When the measures ¹ and ² are equal, the main theorem reduces to Cramér's Theorem.This research was supported in part by a grant from the National Science Foundation (NSF-DMS-8902333)This research was supported in part by a grant from the National Science Foundation (NSF-DMS-8901138) and in part by a Lady Davis Fellowship while visiting the Faculty of Industrial Engineering and Management at the Technion during the spring semester of 1989     

On singular perturbation of a semilinear hyperbolic equation

We consider a hyperbolic version of Eells-Sampson's equation: . This equation is semilinear with respect to space derivative and time derivative. Letu (x) be the solution with initial data u(0) and (0), and putv (t,x)=u (t,x). We show that when the resistance ,V (t,x) converges to a solution of the original parabolic Eells-Sampson's equation: . Note thatv _t(0)= (0) diverges when . We show that this phenomena occurs in more general situations.This article was processed by the author using the Springer-Verlag Pjourlg macro package.     

An Extension Theorem for Euler Characteristics of Groups

We give a homological definition of the Euler characteristic (G) of a group G; if N is a normal subgroup of G with quotient group H, and if (H) and (N) are defined, then (G) is defined, and is the product of the other two. Several conjectures and problems are proposed.     

On the nuclearity of a dual space with the convergence in probability topology

Summary Let be a probability measure on a separable locally convex Fréchet space E and let s denote the topology on E of the convergence in . Then (E, s ) is nuclear iff ((E', s ))=1.