Mathematica Slovaca. Detlef Plachky A version of the strong law of large numbers universal under mappings

Similar documents
Mathematica Slovaca. λ-statistical convergence. Mohammad Mursaleen. Terms of use: Persistent URL:

Sequences and Series of Functions

Asymptotic distribution of products of sums of independent random variables

Chapter 3 Inner Product Spaces. Hilbert Spaces

Lecture 8: Convergence of transformations and law of large numbers

Probability for mathematicians INDEPENDENCE TAU

Lecture Notes for Analysis Class

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

5 Birkhoff s Ergodic Theorem

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

A General Iterative Scheme for Variational Inequality Problems and Fixed Point Problems

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Axioms of Measure Theory

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear

Singular Continuous Measures by Michael Pejic 5/14/10

SEMIGROUPS. D. Pfeifer. Communicated by Jerome A. Goldstein Dedicated to E.S. Lyapin on his 70th Birthday

FUNDAMENTALS OF REAL ANALYSIS by

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Chapter 7 Isoperimetric problem

On equivalent strictly G-convex renormings of Banach spaces

Council for Innovative Research

Approximation by Superpositions of a Sigmoidal Function

AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

A NOTE ON LEBESGUE SPACES

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

Self-normalized deviation inequalities with application to t-statistic

Limit distributions for products of sums

Convergence of random variables. (telegram style notes) P.J.C. Spreij

A TYPE OF PRIMITIVE ALGEBRA*

ST5215: Advanced Statistical Theory

Lecture 19: Convergence

Math Solutions to homework 6

PRELIM PROBLEM SOLUTIONS

ki, X(n) lj (n) = (ϱ (n) ij ) 1 i,j d.

Lecture 3 : Random variables and their distributions

MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES

Hyun-Chull Kim and Tae-Sung Kim

Mi-Hwa Ko and Tae-Sung Kim

Introduction to Optimization Techniques

LECTURE 8: ASYMPTOTICS I

Equivalent Banach Operator Ideal Norms 1

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

Measure and Measurable Functions

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors

On the Variations of Some Well Known Fixed Point Theorem in Metric Spaces

Lecture 3 The Lebesgue Integral

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss

Empirical Processes: Glivenko Cantelli Theorems

Bull. Korean Math. Soc. 36 (1999), No. 3, pp. 451{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Seung Hoe Choi and Hae Kyung

CANTOR SETS WHICH ARE MINIMAL FOR QUASISYMMETRIC MAPS

Chapter 6 Infinite Series

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales.

Advanced Stochastic Processes.

The Boolean Ring of Intervals

An elementary proof that almost all real numbers are normal

for all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.

Gamma Distribution and Gamma Approximation

Central limit theorem and almost sure central limit theorem for the product of some partial sums

Introduction to Probability. Ariel Yadin. Lecture 7

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

Probability and Statistics

Math 341 Lecture #31 6.5: Power Series

Estimation of the essential supremum of a regression function

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation

Solutions of Homework 2.

ANSWERS TO MIDTERM EXAM # 2

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

On the convergence rates of Gladyshev s Hurst index estimator

Donsker s Theorem. Pierre Yves Gaudreau Lamarre. August 2012

MAS111 Convergence and Continuity

Available online at J. Math. Comput. Sci. 2 (2012), No. 3, ISSN:

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

Convergence of Random SP Iterative Scheme

EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS

5 Many points of continuity

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory

Rademacher Complexity

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

A Proof of Birkhoff s Ergodic Theorem

Detailed proofs of Propositions 3.1 and 3.2

Review Article Complete Convergence for Negatively Dependent Sequences of Random Variables

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula

Poincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim

arxiv: v1 [math.pr] 4 Dec 2013

7.1 Convergence of sequences of random variables

Regression with an Evaporating Logarithmic Trend

This section is optional.

Transcription:

Mathematica Slovaca Detlef Plachky A versio of the strog law of large umbers uiversal uder mappigs Mathematica Slovaca, Vol. 49 (1999), No. 2, 229--233 Persistet URL: http://dml.cz/dmlcz/131004 Terms of use: Mathematical Istitute of the Slovak Academy of Scieces, 1999 Istitute of Mathematics of the Academy of Scieces of the Czech Republic provides access to digitized documets strictly for persoal use. Each copy of ay part of this documet must cotai these Terms of use. This paper has bee digitized, optimized for electroic delivery ad stamped with digital sigature withi the project DML-CZ: The Czech Digital Mathematics Library http://project.dml.cz

rvbthematica Slovaca 1999 Math. Slovaca, 49 (1999), No. 2. 229-233 si^sesís.5 i?, tílí. u ««A VERSION OF THE STRONG LAW OF LARGE NUMBERS UNIVERSAL UNDER MAPPINGS DETLEF PLACHKY (Commuicated by Miloslav Duchoň) ABSTRACT. Let (ft, A t P) stad for some probability space, 0 for a separable topological space, ad (Y, y) for a measurable space. Furthermore, /: Y x 0 > R is some fuctio such that /^ is y -measurable for all d G 0 ad {/ : y G y} is poitwise equicotiuous. It is proved that for ay sequece X lt X 2i... of Y-valued radom variables, which is i.i.d. relative to P such that E(\f(X lt 'd)\) < oo is valid for ay # G 0, there exists some P-zero set N satisfyig f(xi(w),0) -» E(f(X lt #)) t u G ft \ N, for all 0 G 0. This result is i=l illustrated by examples ad compared with kow uiform versios of the SLLN. 1. Itroductio ad mai result Let (fl,.4,p) be a probability space, (Y, y) a measurable space, ad /: Y x 6 -» R a fuctio such that f# is ^-measurable for all i? G 0, where 6 stads for some o-empty ad ot ecessarily coutable set. The it seems quite iterestig to iquire, whether the followig uiform versio of the strog law of large umbers (SLLN) holds true: Does there exists for ay (w.r.t. P) idepedet ad idetically distributed (i.i.d.) sequece of Y-valued radom variables X 1,X 2,... satisfyig E(\f(X 1, f d)\) < oo, d G 0, some P-zero set N G A such that lim E /(*»M,tf) -> E(f(X 1} #)) il\n ad ay d G 0? Now it will be show that the followig coditios are sufficiet: holds true for all u G 1. 0 is some separable topological space. 2. /: Y x 0 - > R has the property that {/ : y G Y} is poitwise equicotiuous. AMS Subject Classificatio (1991): Primary 60A10, 60B12. Key words: Uiform strog law of large umbers. 229

DETLEF PLACHKY The poitwise equicotiuity of {/ : y G Y} implies for ay tf 0 G 0 ad e > 0 the existece of some eighbourhood L7 (I? 0) satisfyig f{y^0) e < f(y,fl) < f(y^o) + > ^ e ^e(^o)'! / ^ i fr m which the iequalities /W"M 0 )-e< E/(-W>*) < ^ /(^M^o)+^ "e, 2=1 2=1 2=1 i? G U (i? 0 ), follow. Therefore, the iequalities limsupi^/(^h^o)- < l i m s u P^E/(^H^) >oo Tl. л юo Tl. л _ v г=l -+oo г=l 2=1 1 " < limsu >oo Tl. p-e/( x >)><>+e are valid for all u G f) ad ay tf G t7 (i? 0 ), i.e. limsup^ E f{x i (uj),'d) I ->oo i=l limsup^ E /(^i( a; )?^o) <, tj G fi, i? G c7 (i? 0 ), holds true, which proves >oo 2=1 that the fuctio defied by d -> limsup^ E /O^iv^)?^) > $ 0, is coti >oo i=l uous for all u G fi. By a similar argumet the fuctio itroduced by i? > limif ^ E fi^ii^)^)» $ G 0, is cotiuous for all u; G -1. Furthermore, the ->oo i=1 fuctio i? -> E[f(X 1^)), i9 G 0, is cotiuous. Now the classical SLLN imf plies that the set S itroduced by (w,i))eflx0: limsup E /(^im' ^) < ^ -»oo 2=1 E(f(X^)) or limifis/^m.tf) > E(f(X lt 0))} satisfies P(5 tf ) = 0 for all d -»oo i=1 ) G 0. Furthermore, the cotiuity of the fuctios d -> limsuple/(^w^), * "> limifi /(^), ad i? -> E(f(X 1,^)), ->oo 2=1 ->oo ^=1 i? G 0, together with the existece of some coutable ad dese subset 0' of 0 yields the uiversal P-zero set TV G A defied by IJ S# of the type described by the followig theorem. THEOREM. Let (fi,*4, P) deote a probability space, 0 some separable topological space, ad (Y, y) some measurable space. Furthermore, let f: Y x 0 -> R. 6e a fuctio such that f# is y-measurable for ay i)g0, ad {/ : y G Y} 25 poitwise equicotiuous. The for ay sequece X i : f) > Y, z = 1,2,..., o/ y-measurable radom variables, which are i.i.d. with respect to P ad satisfy E[\f(X 1,, d)\) < co, i? G 0, there exists some P-zero set N G A such that lim 1 E/(X-(a;),i?) = ^(/(X^i/)) is valid for all u <E tt\n ad ay tie @. i=i 230 2 = 1

THE STRONG LAW OF LARGE NUMBERS UNIVERSAL UNDER MAPPINGS 2. Examples ad compariso to kow results The followig first example shows that oe caot drop the assumptio that : {f y y e Y} is poitwise equicotiuous ad that the correspodig domai O is a separable topological space without itroducig some other coditios. EXAMPLE 1. (Projectios of radom vectors) First of all it will be show that the exceptioal zero-set occurrig i the SLLN caot be empty i geeral. For this purpose let f2 stad for the iterval [0,1) with the correspodig Borel a-algebra B([0,1)) ad let X k : fi > R stad for the B([0,1))-measurable radom variable deed by X k (u) = u k, u G ft, oo k G N, where u = ^ T, u k G {0,1}, k G N, is the dyadic expasio k=i of u, which is uique if there does ot exist ay j GN satisfyig u k = 1, k > j. The the radom variables X X,X 2,... are idepedet ad idetically distributed with respect to the probability measure P o B([0,1)) itroduced as the Lebesgue-measure restricted to #([0,1)). Obviously, the set N defied by iu G [0,1) : lim "i+-+" ^ l) is ot empty. Now let the set Y stad for [0,1] T, T beig some ucoutable set, where the cr-algebra y of subsets of Y is itroduced as the direct product A t. Here the cr-algebra A t of subsets of [0,1] coicides with B([0,1]) for all. The cr-algebra y has the followig property: For ay A G y there exists some coutable subset S of T such that (yt) A ad y s = y' s, s e S, for some (y' t ) G Y implies (y' t ) G A, i.e. the coutable subset S of T determies A. Now if oe itroduces Q by the set cosistig of all oe-dimesioal projectios 7r t : [0,1] T > [0,1],, ad the fuctio /: Y x 6 -> R by f((y t ), t ) = y t = t ((y t ) ), t et, the f is ^-measurable for all t G T. Furthermore, i coectio with the Y-valued ad y-measurable radom vectors Y : [0,1) T r [0,1] T defied by Y ((u t ) ) = (X (u t )), e N, where X, G N, has bee itroduced at the begiig of this example, oe gets that the exceptioal zero-sets N s deed by Uu t ) G [0, if : lim ^(X^uJ + + X (w,)) ^ ^} is equal to X A t, A t = [0,1), t e T \ {s}, A s = N. Here TV has already bee defied at the begiig of Example 1 ad the uderlyig probability measure o 0 A t, A t = B([0,1)), t e T, is the direct product (g> P t, P t = P, t G T, P beig the Lebesgue-measure restricted to B([0,1)). Now it will be show that for IJ N t there does ot exist ay M e (g) A t, A t = B([0,1)),, satisfyig ( (g) P t ) (M) = 0 ad IJ N t C M. For this purpose oe observes MGT ' 231

DETLEF PLACHKY T that the iclusio IJ N t C M together with some (u t ) tgt e [0, l) results i fat) ^ M r, i.e. M = [0,1) T, which might be see as follows: Let S deote some coutable subset of T, which determies M ad let fa' t ) be ay elemet of [0,1) T satisfyig u' t = u t, t e T \ {t 0 }, ad u' t e iv, where t 0 is some elemet of T\ S. Hece (u;j) tgt G JV to together with N t c M implies fat) e M - Fially, J N t ad X B t, where B t stads for /V c, * G T, are t6t disjoit, i.e. 1 1 ^ ^ ^ ^ = B ([ > X ))> t e T > holds true - The secod example results i some applicatio of the precedig theorem. EXAMPLE 2. (Power series with radom coefficiets) Let Y ad 0 stad for secod coutable topological spaces ad let /: YxQ -» R be some cotiuous fuctio with respect to the correspodig product topology of Y x 6. The there exists for ay y ey some eighborhood U(y) such that {/ / : y' C U(y)} is poitwise equicotiuous (sice otherwise there would exist tf 0 e 0, y Q e Y, ad e Q > 0 satisfyig /(y > # ) - /(y,# 0 ) > 0 > G N, where (y ) GN, y G Y, G N, ad (# ) N, tf G 6, G N, are sequeces with lim y = y Q ad lim ti = tf Q, which is a cotradictio to the >oo >oo property of / to be cotiuous) ad a theorem of Lidelof (cf. [2; 1.4.13, p. 12]) yields the existece of some coutable collectio U(y k ), k = 1,2,..., satisfyig oo U U(y k ) = IJ U(y) = Y. Now the theorem above results i the existece of k=l yey some uiversal zero set with respect to {/ : y G Y} i coectio with the SLLN, if the cr-algebra y of subsets of Y is chose as the correspodig Borel Ii5l cr-algebra B(Y). I particular, i coectio with ]T) l a JVr <» 1^1 < ^o =l for some tf 0 > 0 ad some (a ) GN ~* ^N > oe m^&^ itroduce the cotiuous fuctio /: Y x 6 -> R with Y = {(y ) en G R* : \y \ < \a \, G N}, oo ad O = (-tf 0> i? 0 ) deed by /((i/ ) en,<>) = E ^, (» ) e N r, tf 0, =l where R N is equipped with the product topology ad 6 with the relative topology of R. Remark. (Compariso with kow uiform strog laws of large umbers) I [3; p. 107-111] ad [5; p. 854] oe might fid the followig uiform versio of the Strog law of large umbers: P{ lim sup /(*.,*)--E(/(*i,*)) =0} = 1 I-»OO0 G0 i=1 J uder the assumptio that 0 is some compact ad metric space (tacit assumptio, cf. [3; p. 110]), ti -> /(y,tf), 1? G 0, is cotiuous for all y G Y, ad there 232

THE STRONG LAW OF LARGE NUMBERS UNIVERSAL UNDER MAPPINGS exists some y -measurable fuctio g: Y -> R such that gox x is P-itegrable ad /(y, tf) < g(y), y Y, i? E 0. This result might also be derived easily by the theorem above together with a versio of the theorem of Arzela-Ascoli, which might be foud i [6; p. 369]. However, there appears the stroger poitwise equicotiuity assumptio for {/ : y ey}. Fially, oe might cosult [1; p. 4], ad [4; p. 1308], for a versio cocerig the existece of some uiversal P-zero set i coectio with the SLLN. Ackowledgemet I would like to thak the referees for critical commets improvig the represetatio ad Professor Z. A r t s t e i for drawig my attetio to the problem cocerig a uiversal versio of the SLLN with respect to mappigs. REFERENCES [1] ARTSTEIN, Z. WETS, R. J.-B.: Cosistecy of miimizers ad the SLLN for stochastic programs, J. Covex Aal. 2 (1995), 1-17. [2] DUNFORD, N. SCHWARTZ, J.: Liear Operators I, Iteгsciece, New York, 1964. [3] FERGUSON, T. S.: A Course i Large Sample Theory, Chapma & Hall, Lodo, 1996. [4] HESS, CHR.: Epi-covergece of sequeces of ormal itegrads ad strog cosistecy of the maximum likelihood estimator, A. Statist. 24 (1996), 1298-1315. [5] JOHNSON, R. A.: Asymptotic expasios associated with posterior distributios, A. Math. Statistics 41 (1970), 851-864. [6] RUDIN, W.: Fuctioal Aalysis, Tata McGгaw-HШ Publishig Compay, New Delhi, 1982. Received September 19, 1994 Revised Jue 9, 1997 Istitute of Mathematical Statistics Uiversity of Muster Eisteistr. 62 D-48149 Muster GERMANY 233