A CONVEXITY CONDITION IN BANACH SPACES AND THE STRONG LAW OF LARGE NUMBERS1

Similar documents
ON DIVISION ALGEBRAS*

UNIFORM INTEGRABILITY AND THE POINTWTSE ERGODIC THEOREM

Introduction and Preliminaries

ON CONVERGENCE OF STOCHASTIC PROCESSES

ORDERED VECTOR SPACES

Z(J5L_ + J«L+...+_«_

Combinatorics in Banach space theory Lecture 12

Wallace R. Blischke, Research Associate Biometrics Unit New York State College of Agriculture Cornell University Ithaca, New York

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

SEPARABILITY OF STOCHASTIC PROCESSES

CLASSES OF DIOPHANTINE EQUATIONS WHOSE POSITIVE INTEGRAL SOLUTIONS ARE BOUNDED*

f Wi; (x) I dfi< x i=1,.,m; j= 1,...,I MINIMAL COMPLETE CLASS OF DECISION FUNCTIONS WHEN THE CHARACTERIZATION OF THE

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS

DENSE ALGEBRAS OF FUNCTIONS IN Lp

( f ^ M _ M 0 )dµ (5.1)

MODULES OVER RINGS OF WORDS

On Norm-Dependent Positive Definite Functions

T h e C S E T I P r o j e c t

Problem Set 6: Solutions Math 201A: Fall a n x n,

By Philip J. Davis. (1.1) // < >jdxdy = w y(pí), i =1,2,...,N.

ANOTHER CLASS OF INVERTIBLE OPERATORS WITHOUT SQUARE ROOTS

ON REARRANGEMENTS OF SERIES H. M. SENGUPTA

Summary of Real Analysis by Royden

THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY

("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS

COMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS

ON THE NUMBER OF POSITIVE INTEGERS LESS THAN x AND FREE OF PRIME DIVISORS GREATER THAN x e

NOTE ON A THEOREM OF KAKUTANI

THE RADICAL OF A NON-ASSOCIATIVE ALGEBRA

necessita d'interrogare il cielo

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Fuchsian groups. 2.1 Definitions and discreteness

(1) 0 á per(a) Í f[ U, <=i

FUNCTIONALS OF FINITE DEGREE AND THE CONVERGENCE OF THEIR FOURIER-HERMITE DEVELOPMENTS

3 Integration and Expectation

A THEOREM ON LOCALLY EUCLIDEAN GROUPS

A PROPERTY OF STRICTLY SINGULAR 1-1 OPERATORS

GENERALIZED LIMITS IN GENERAL ANALYSIS* SECOND PAPER

TRACIAL POSITIVE LINEAR MAPS OF C*-ALGEBRAS

P a g e 5 1 of R e p o r t P B 4 / 0 9

ON THE SPACE OF INTEGRAL FUNCTIONS. IV

Ä is a basis for V Ä W. Say xi

PRZEMYSLAW M ATULA (LUBLIN]

AN EXTENSION OP THE NUCLEOLUS TO NON-ATOMIC SCALAR MEASURE GAMES. C. Bird. Research Report 72-23

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP

THE RANGE OF A VECTOR-VALUED MEASURE

EVENTUAL DISCONJUGACY OF A LINEAR DIFFERENTIAL EQUATION. II WILLIAM F. TRENCH

ON ADDITIVE PARTITIONS OF SETS OF POSITIVE INTEGERS

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Almost Sure Convergence in Extreme Value Theory

BASES IN NON-CLOSED SUBSPACES OF a>

A SINGULAR FUNCTIONAL

ON THE NUMBER OF POSITIVE SUMS OF INDEPENDENT RANDOM VARIABLES

Group construction in geometric C-minimal non-trivial structures.

On the Existence of Almost Periodic Solutions of a Nonlinear Volterra Difference Equation

Probability and Measure

QUASI-REFLEXIVE SPACES1

AN INDECOMPOSABLE PLANE CONTINUUM WHICH IS HOMEOMORPHIC TO EACH OF ITS NONDEGENERATE SUBCONTINUA(')

BOUNDS ON THE EXPECTATION OF FUNCTIONS OF MARTINGALES AND SUMS OF POSITIVE RV'S IN TERMS OF NORMS OF SUMS OF INDEPENDENT RANDOM VARIABLES

TOPOLOGICAL AND MEASURE THEORETIC PROPERTIES OF ANALYTIC SETS

THE PRESERVATION OF CONVERGENCE OF MEASURABLE FUNCTIONS UNDER COMPOSITION

A NOTE ON CONTRACTIVE MAPPINGS

at time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))

ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb

On Nevai's Characterization with Almost Everywhere Positive Derivative X. LI AND E. B. SAFF*

5 Birkhoff s Ergodic Theorem

TRANSLATION PROPERTIES OF SETS OF POSITIVE UPPER DENSITY VITALY BERGELSON AND BENJAMIN WEISS1

Lax Solution Part 4. October 27, 2016

ON THE SHORTEST PATH THROUGH A NUMBER OF POINTS

Atlantic County Properties

INDUSTRIAL, COMMERCIAL and DOMESTIC AREAS OF EXPERTISE

A PROBLEM IN ADDITIVE NUMBER THEORY*

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT

ON THE CONGRUENCE LATTICES OF UNARY ALGEBRAS

CONTINUA AND VARIOUS TYPES OF HOMOGENEITY(1)

Asymptotically Abelian /^-Factors

Lecture 3 - Expectation, inequalities and laws of large numbers

1 Introduction. 2 Measure theoretic definitions

Measurable functions are approximately nice, even if look terrible.

THE NECESSITY OF HARRIS' CONDITION FOR THE EXISTENCE OF A STATIONARY MEASURE WILLIAM VEECH1

ON THE SOLVABILITY OF THE EQUATION Zr=i Xi/di s 0 (mod 1) AND ITS APPLICATION

ANNALES DE L I. H. P., SECTION B

THE MAXIMUM OF SUMS OF STABLE RANDOM VARIABLES

AN AXIOMATIC BASIS FOR PLANE GEOMETRY*

ON SETS OF CONSTANT WIDTH

JUHA KINNUNEN. Harmonic Analysis

Czechoslovak Mathematical Journal

A NOTE ON FRÉCHET-MONTEL SPACES

STRONGLY EXTREME POINTS IN LPfa X)

ON THE NUMERICAL RANGE OF AN OPERATOR

THE ALTERNATIVE DUNFORD-PETTIS PROPERTY FOR SUBSPACES OF THE COMPACT OPERATORS

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)

COMPLETENESS AND THE CONTRACTION PRINCIPLE J. M. BORWEIN'

PRESERVING TRANSFORMATIONS

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Math212a1413 The Lebesgue integral.

Notes for Functional Analysis

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

Transcription:

A CONVEXITY CONDITION IN BANACH SPACES AND THE STRONG LAW OF LARGE NUMBERS1 ANATOLE BECK Introduction. The strong law of large numbers can be shown under certain hypotheses for random variables which take values in Banach spaces. The general statement reads as follows: Theorem. Let H be a Banach space and let {Xi} be a sequence of independent random ^.-variables (see definition below) with (X,)=0, all i > 0. Under appropriate conditions on ï and on {X{}, we can then assert that (1/n) T^Li Xj converges to 0 in the strong topology of ï almost surely.2 In a recent paper [l], this author showed this theorem under the hypotheses that ï is uniformly convex and that the variances of Xi are uniformly bounded (Var(Xi) =E( Xi 2)). At the same time, an example was given of a space in which the theorem fails. It is now possible, using the methods of [l], to show a necessary and sufficient condition on the Banach space ï to yield this particular strong law of large numbers. A Banach space 3É is said to have property (A) if, for every sequence {Xi} oí independent random X-variables with E(Xi)=0, all i, and Var(Xi) <M, all i, we have 1! 2^ X, > 0 strongly almost surely. M _1 A Banach space ï is said to have property (B) if there exists an integer k>0 and an e>0 such that any choice ai, a2,, a^ of elements from 36 with \\ai\\ ^ 1 gives us +ffli + a2 + ± a* < k(l - e) for some combination of the + and signs. We shall show that these two conditions are equivalent. 1. Definitions. Let ï be a separable Banach space and let Presented to the Society, January 23, 1961; received by the editors February 14, 1961. 1 This research was supported by Cornell University under contract with the Office of Naval Research and by the University of Wisconsin under contract number AF 49(638)-868 with the Air Force Office of Scientific Research. 1 Here and hereafter in this paper unless otherwise specified, all limits are taken as n > oo. 329

330 ANATOLE BECK [April (S, S, m) be a measure space. Then A mapping X from 5 into X is called strongly measurable if X~l(B) = {s\x(s)eb} is measurable for every Borel set PCÏ. If A is strongly measurable and if /s A(s)?77d5 < 00 then it can be shown that there is a yez such that x*(y) =fgx*(x(s))mds lor every x*g3 *. y is defined as the integral of X. A probability space (customarily denoted (fi, B, Pr)) is a measure space of total measure 1. (Pr(ß) = 1.) A strongly measurable function X from ñ into ï is called a random ^-variable, and its integral, if it has one, is called its expectation, E(X). If Xi,, Xm are random invariables and if for every choice Bi,, Bm of Borel sets from ï, we have m Pr{ Xi G Bi,, Xm G Bm} = n PriX; G ;), 1=1 then Xi,, Xm are an independent collection of random ï-variables. If, in an infinite collection {Xa, aea } of random X-variables, every finite sub-collection is independent, then the infinite collection is said to be independent. For each random ï-variable X, we define Var(A) = ( A- (A) 2) = fn\\x(w) E(X)\\2 Pr du. For each sequence {A,} of random invariables, we define c{xi} = ess sup limsup 1 n -Za, n _i A random ï-variable X is called symmetric if there is a measurepreserving mapping < > of ß into ß such that X(<p(w))= A(w) for (almost) all «Gil. 2. Condition (B) implies condition (A). Theorem 1. Let übe a Banach space satisfying condition (B) and let {Xi} be a sequence of independent random H-variables with E(Xi) =0 and Var(Xi) <M, i= 1, 2,. TAera 1 n Z Ai > 0 strongly in ï almost surely.3 n,=1 Instead of proving Theorem 1, we prove Lemma 2, below, which is the same result under additional hypotheses. The derivation of Theorem 1 from Lemma 2, i.e., the exorcism of the extraneous hypotheses, can be taken verbatim from [l], since the convexity condition is used only in Lemma 2. * I.e., for almost all bgü.

1962] A CONVEXITY CONDITION IN BANACH SPACES 331 Lemma 2. If 36 satisfies condition (B) and {Xi} is a sequence of random ^ -variables and (1) the Xi are independent, (2) E(Xi) = 0,i=l,2, (3) \\Xi(a,)\\^l,alli=l,2, ; togfi, (4) Xi is symmetric, i= 1, 2,, then 1 " _, Xi > 0 strongly in 36 almost surely. M *-l Proof. We will designate the sequences satisfying these hypotheses as being of type 2. Then we can read the lemma as saying that if 36 satisfies condition (B) and {Z,} is of type 2, then c{x{} =0. If we set C=C(36) = sup(c{xj} I {Xi} oí type 2), then we are to prove that C=0. We assume, contrarily, that C^O. (Note that c{x,} always exists under these hypotheses, and does not exceed 1, so that C exists and is no greater than 1.) We shall derive a contradiction. Choose any 77>0, and let { Ui} be chosen so that {Í7,} is of type 2, and c{ Ui} >C 77. Let k and e be the numbers given to us in the definition of condition (B), and consider the random 36-variables Uki + Uki-i + + Uki-k+i i= It is easily seen that { F,} is of type 2, and c{ F,} =c{ Ui}. Furthermore, we can show that E(\\ F,- ) <1 e/2k. Let <pi be chosen so that Ui(<t>i(w)) = - Ui(w), Úfate)) = Ufa), all ugii, i = l, 2,, jvi.4 Then if we look at the 2k mappings «k "Jt-l, 1 <Pki<Pki-l - - - <Pki-k+l given by the possible choices of «,- = 0, 1, /= 1,, k, we see that all these are measure-preserving transformations on Q, and that for every ueq, some one of these, <, has the property that *> ;.*»-*+! E W.(«)) " ± Uki-k+i^) ± ± Uki(a)\\ < k(l - e). Therefore, if we number these 2* mappings as $1, $2,, $&, we have 4 Possibly this may require a change to an equivalent sequence of random variables in an isomorphic measure space. The truth of this lemma survives such a transplanting.

332 ANATOLE BECK [April 2* Z ;-* -*+1 tf,-(*r(»)) < *(2* - 1) + A(l - t) = *(2* - e) for each coe, and therefore 2* ( Z tfj) = (z 2 ^ (*,(-)) )<*(2*-í), Ml y«.*,-*+i 11/ V r=-i II y-ti-*+i 11/ so that n,, 1 /II i, II\ 1 (2* - e) e E(\\Vi\\) = - e(\\ Z ^ )<T.-i_^-l--. * \Wj~ki~k+i 11/ * 2* 2* Remember that e and are constants depending only on the space 36. Let t>l/n', and for each >0, define Wi = Vu + Vti-i + + Vu-t+i t We easily see that { W,} is of type 2, and that c{ Wi} =c{ F<}. Since Var( F ) <1, all = 1, 2,, and the F,- are independent, we have Thus, for each 7>0, / m II P.II\ 1 Var( Z P)<1 \ y-«-i+i H / H / / ( t \ ( II '* V?r\\\Wi\\>l-- + v\ =?r\\\ Z ~ v 2* J UI y-»-<+i / = Pr{ Z i/i <-T-<1, > 1 -? + '} -? + '} by Chebyshev's inequality. Using the independe; ce of the Wit we define Yi=Wi, Z, = 0 if \\Wi\\ g 1- +,, 2* i = 1, 2, F = 0, Z,= Wi if 1F, > l-- + v,

1962I A CONVEXITY CONDITION IN BANACH SPACES 333 Then {Yi} is of type 2, and in fact \\Y^u)\\ l-«/2*+f, all w ö, i=l, 2,, so that c{ Yi} ^C(l-k/2k+r ). The sequence { Zi } is independent, and since Zi(co) 1, all»g^, i=l, 2, and Pr{Z< = 0}>l-77, we have ( Zf ) <ij. Thus c{zt) ác{ Z4 } at?, by the (real-valued) strong law of large numbers. It is easily seen that c{ Wt} úc{ F,} +c{z,}, and thus C-v<c{Ui} =c{f,} =c{wi} ^c{yi} + c{zi} = C(1-^ + ") + "- Since C^l, we have C(e/2*) <3n for every r;>0 which is impossible if C>0. This proves the lemma. 3. Condition (A) implies condition (B). Theorem 3. Let % be a Banach space in which condition (B) fails. Then there is in Ha sequence {Xi} of type 2 such that c{xi\ = 1." Proof. If 36 fails to meet condition (B), then for every k and e, there are k vectors Oi,, a* in the unit ball of 36 such that 11+01+ + o* =&(l e) for every choice of signs. We now choose any sequences {«, } and {ô<} of positive real numbers with e»0 and S»0. We now proceed as follows: We choose an integer ki with ki> (1 5i)/5i and a set of elements a?,, a^ such that ii, (i), m, <t) i ^. /, x ll+fli + a2 + + fl*! á «i(l ei) for all choices of signs. Then, for each «>1, we set and choose and kn elements n-l mn = S ki i-i 1 -sn k >-mn 5n a{"\, aj ' such that + a" + + o* = kn(l en) 8 For definition of type 2, see proof of Lemma 2.

334 ANATOLE BECK for all choices of signs. This gives us and kn mn+i 7W mn+i > I -sn <8n. For any integer i, we have mj<i^m,+i for some value of/, i.e., i = mj+r, where l^r^fcy. Define ft = a^. This gives us a sequence {bi} of elements of. We define a sequence {Xi} oí random itvariables by requiring that the A,- be independent and that Pr{Z, = 6,} =Pr{Xi=-bi} =1/2. Then {X{} is a sequence of type 2, and for each/ and each ugfi, we have z *» 777y+i t=i 1 7«y+l 1 OTy+i 1 777y+i Z i-mj+l A,(co) Ü) 0) + ffi ± a2 ± y(l-iy)- 777 777y+i >(1 - Sy)(l - ej) - 0j. 1 "»' Z A,(co) 777j+l -1 ± % Il - 777y+i 777y Thus, for every cogß, lim sup n 1 Z *<(«) 77,=i = 1, so that c{xi} =1, as required. Corollary 4. 7/ ï 7j a Banach space, then the constant C(ï), defined in the proof of Lemma 2, can take only the values 0 or 1. Bibliography 1. Anatole Beck, Une loi forte des grandes nombres dans des espaces de Banach uniformément convexes, Ann. Inst. H. Poincaré 16 (1958), 35-45. Cornell University and University of Wisconsin