Convergence of random products of compact contractions in Hilbert space

Let {T₁, ..., T_N} be a finite set of linear contraction mappings of a Hilbert space H into itself, and let r be a mapping from the natural numbers N to {1, ..., N}. One can form S_n=T_r(n)...T_r(1) which could be described as a random product of the T_i's. Roughly, the S_n converge strongly in the mean, but additional side conditions are necessary to ensure uniform, strong or weak convergence. We examine contractions with three such conditions. (W): x_n1, Tx_n1 implies (I-T)x_n0 weakly, (S): x_n1, Tx_n1 implies (I-T)x_n0 strongly, and (K): there exists a constant K>0 such that for all x, (I-T)x²K(x²–Tx²).We have three main results in the event that the T_i's are compact contractions. First, if r assumes each value infinitely often, then S_n converges uniformly to the projection Q on the subspace _i= ₁ ^N [x|T_ix=x]. Secondly we prove that for such compact contractions, the three conditions (W), (S), and (K) are equivalent. Finally if S=S(T₁, ..., T_N) denotes the algebraic semigroup generated by the T_i's, then there exists a fixed positive constant K such that each element in S satisfies (K) with that K.     

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.     

Infinitesimal,first order bendings of smooth,convex surfaces of revolution subject to conic,sleeve-like constraints along the boundary

We prove that on a closed, smooth, convex surface of revolution , whose poles are not flattening points, there exists only a countable set of parallels _n. Each of these parallels cuts surface into two parts so that one of the parts, , admits nontrivial, infinitesimal bendings in the process of which all the points of its boundary _n are displaced on a preassigned, conic sleeve K that is coaxial with the surface. The sequence of such parallels _n converges to parallel ^*, which has the following properties: 1) the tangent cone to surface along ^* is orthogonal to sleeve K; 2) surface , cut off from surface by parallel ^*, has rigidity of first order in the indicated class of bendings.Translated from Ukrainskii Geometricheskii Sbornik, No. 33, pp. 3–8, 1990.     

On the Cesàro summability of orthogonal sequences

(C, ). , . 0<<1. 1) - ( _k ), _k =a _k , (C, ), . 2) , , (C, ) ; _k = =¦a _k ¦.     

Rate of approximation by rectangular partial sums of double orthogonal series

( ) . .

---

---

Dedicated to Professor K. Tandori on his seventieth birthday

---

This research was supported in part by Grant # K41 100 of the Joint Fund of the Government of Ukraine and the International Science Foundation.     

Groups acting simply transitively on the vertices of a building of typeà 2, II: The casesq=2 andq=3

If (P, L) is a projective plane and is a triangle presentation compatible with a point-line correspondence :P L, then gives rise to a group and a thick building of typeà ₂ on the vertices of which acts simply transitively. We find all triangle presentations (up to natural equivalence) compatible with some point-line correspondence :P L, when (P, L) is the projective plane of orderq=2 orq=3. For some, but not all, of these , is isomorphic to the building associated withG=PGL(3,K) whereK is a local field with discrete valuation and residual field of orderq. We identify the for which this is the case, and in these cases, find embeddings of intoG. We also describe the arithmetic nature of these groups.     

Best approximation of periodic functions by trigonometric polynomials in L2

Estimates are gotten for the best approximations in L₂ (0, 2) of a periodic function by trigonometric polynomials in terms of its m-th continuity modulus or in terms of the continuity modulus of its r-th derivative. The inequality E_n–1(f)L₂<(C _2m ^m _m(2/n;f)L₂(1 const) is proved, where the constant (C _2m ^m )^–1/2 is unimprovable for the whole space L₂ (0, 2). Two titles are cited in the bibliography.Translated from Matematicheskie Zametki, Vol. 2, No. 5, pp. 513–522, November, 1967.     

Orthonormal systems satisfying an inequality of S. M. Nikol'skii

N- (p, q) (1 pN-, L _p - L _q -. , , , L L _q - , , .     

On the Cauchy Problem for $$\mathop {2b}\limits^ \to$$ -Parabolic Systems with Growing Coefficients

For -parabolic dissipative systems and systems with growing coefficients as |x| in the presence of degeneracies in the initial hyperplane, we investigate the fundamental matrix of solutions and the solvability of the Cauchy problem.     

On the central limit theorem for geometrically ergodic Markov chains

Let X₀,X₁,... be a geometrically ergodic Markov chain with state space and stationary distribution . It is known that if h: R satisfies (|h|²⁺)< for some >0, then the normalized sums of the X_is obey a central limit theorem. Here we show, by means of a counterexample, that the condition (|h|²⁺)< cannot be weakened to only assuming a finite second moment, i.e., (h²)<.Reasearch supported by the Swedish Research Council.     

Une variante à la Coxeter du groupe de Steinberg

LetG _n ()be the semi-direct product of the symmetric groupS _n by the Steinberg groupSt _n ()of a ringWe first prove thatG _n ()has a Coxeter-type presentation. The canonical morphism St _n () GL _n ()extends to a group homo G_n() GL _n ()We next determine the kernel of for n = We also give an expression for the generator of the algebraic K group K ₂(Z)of the integers in terms of permutation matrices.     

Morera type theorems on the unit disc

, . . : , , , , .     

On a problem of Tandori

(r _k ) - , +1 –1 1/2. =( _i ) , 0< _{1 p} ... _n ... . (a _i )M. (a _i ) . , [2], .     

A Hubert space characterization among function spaces

— [0,1] ,E — - e=1 [0,1]. I — _E =1, E=L ₂ x _e =xL ₂ x E.

---

---

This work was prepared when the second author was a visiting professor of the CNR at the University of Firenze. He was supported by the Soros International Fund.     

Arithmetic of the Modular Function j1,8

Since the genus of the modular curve X_1 (8) = _1 (8) * is zero, we find a field generator j _1,8(z) = ₃(2z)/₃(4z) (₃(z) := _n ein ^2z ) such that the function field over X ₁(8) is (j _1,8). We apply this modular function j _1,8 to the construction of some class fields over an imaginary quadratic field K, and compute the minimal polynomial of the singular value of the Hauptmodul N(j _1,8) of (j _1,8).     

Central orderings in fields of real meromorphic function germs

Let X_oR ⁿ be an irreducible analytic germ and the order space of its field of meromorphicfunetion germs. A formal half-branch in X_o is a kind of C-map germ c[0,)X_o; an ordering is centered at c if it contains the functions which are positive on c. We obtain a partition ¹,...,^d, d=dim X_o, of the set ^* of central (i.e.: centered at some half-branch) orderings, according to the dimension of half-branches. Then we show that all ^e, e= 1,.,d, as well as the set \^* of noncentral orderings, are dense in . Finally, we solve the 17th Hubert Problem for analytic germs.     

Produktsätze für Verfahren zur Limitierung von Doppelfolgen

{p _mn } - ₀₀>0, (1, 1) (1.1) (1.2). {s _mn } J _p - ( bJ _p -lims _mn =), (1.3) 0<x,y<1 p _s (, )/p(x, y) x, y 1-. {r _mn } - , (1.5) 0<, <1. N _rp - , (1.6). , bJ _p -lims _mn = bJ _q -lim(N _rps) _mn =. J _p - . , .     

On the divisibility of homogeneous hypergraphs

We denote byK _k ,k, 2, the set of allk-uniform hypergraphsK which have the property that every element subset of the base ofK is a subset of one of the hyperedges ofK. So, the only element inK ₂ ² are the complete graphs. If is a subset ofK _k then there is exactly one homogeneous hypergraphH whose age is the set of all finite hypergraphs which do not embed any element of . We callH -free homogeneous graphsH _n have been shown to be indivisible, that is, for any partition ofH _n into two classes, oue of the classes embeds an isomorphic copy ofH _n . [5]. Here we will investigate this question of indivisibility in the more general context of-free homogeneous hypergraphs. We will derive a general necessary condition for a homogeneous structure to be indivisible and prove that all-free hypergraphs for K _k with 3 are indivisible. The-free hypergraphs with K _k ² satisfy a weaker form of indivisibility which was first shown by Henson [2] to hold forH _n . The general necessary condition for homogeneous structures to be indivisible will then be used to show that not all-free homogeneous hypergraphs are indivisible.This research has been supported by NSERC grant 69–1325.     

Applications of Rellich's perturbation theory to a classical boundary and eigenvalue problem

Zusammenfassung Mit Hilfe der Rellichschen Störungstheorie wird die analytische Abhängigkeit der Lösungen eines Randwert- und eines Eigenwertproblems gezeigt, sowie des tiefsten Eigenwertes ₁() von einem Parameter , der in den Randbedingungen auftritt.Als Anwendung ergeben sich Schranken für das Energieintegral und ₁(). Ferner wird die Definition der RobinfunktionR(P, Q; ) erweitert auf negative Werte von , insbesondere singuläre Werte –p _j .

---

---

Neu-Technikum Buchs     

Approximate first-order and second-order directional derivatives of a marginal function in convex optimization

Given a convex functionf: ^p × ^q (–, +], the marginal function is defined on ^p by (x)=inf{f(x, y)|y ^q }. Our purpose in this paper is to express the approximate first-order and second-order directional derivatives of atx ₀ in terms of those off at (x ₀,y ₀), wherey ₀ is any element for which (x ₀)=f(x ₀,y ₀).The author is indebted to one referee for pointing out an inaccuracy in an earlier version of Theorem 4.1.