Orlicz Norms of Sequences of Random Variables

Size: px
Start display at page:

Download "Orlicz Norms of Sequences of Random Variables"

Transcription

1 Orlicz Norms of Sequeces of Radom Variables Yehoram Gordo Techio Departmet of Mathematics Haifa 32000, Israel Carste Schütt Christia Albrechts Uiversität Mathematisches Semiar Kiel, Germay Alexader Litvak Techio Departmet of Mathematics Haifa 32000, Israel ad Dept. of Math. ad Stat. Sc. Uiversity of Alberta Edmoto, AB, T6G 2G, Caada Elisabeth Werer Departmet of Mathematics Case Wester Reserve Uiversity Clevelad, Ohio 4406, U. S. A. ad Uiversité de Lille UFR de Mathématique Villeeuve d Ascq, Frace emw2@po.cwru.edu Keywords: Orlicz orms, radom variables, 99 Mathematics Subject Classificatio 46B07, 46B09,46B45, 60B99, 60G50, 60G5 Partially supported by Nato Collaborative Likage Grat PST.CLG Partially supported by Frace-Israel Arc-e-Ciel exchage Partially supported by the Fud for the Promotio of Research at the Techio Partially supported by a Lady Davis Fellowship Partially supported by Natioal Sciece Foudatio Grat DMS ad by Nato Collaborative Likage Grat PST.CLG

2 Abstract Let f i, i =,...,, be copies of a radom variable f ad N be a Orlicz fuctio. We show that for every x R the expectatio E (x i f i N is maximal (up to a absolute costat if f i, i =,...,, are idepedet. I that case we show that the expectatio E (x i f i N is equivalet to x M, for some Orlicz fuctio M depedig o N ad o distributio of f oly. We provide applicatios of this result. Itroductio ad mai results Let f i, i =,...,, be idetically distributed radom variables. We ivestigate here expectatios E (x i f i (ω N, where N is a Orlicz orm. We fid out that these expressios are maximal (up to a absolute costat if the radom variables are i additio required to be idepedet. I case the radom variables are idepedet we get quite precise estimates for the above expectatios. I particular, let f,..., f be idepedet stadard Gauß variables ad let the orm o R be defied by z k, = k z i, where (zi i is the o-icreasig rearragemet of the sequece ( z i i. The we have for all x R c x M E (x i f i (ω k, c 2 x M, where the Orlicz fuctio is M(t = k e (kt 2, t < /(2k, M( =. This case is of particular iterest to us. I a forthcomig paper ([2] these estimates are applied to obtai estimates for various parameters associated to the local theory of covex bodies. Let us ote that i the case k = the orm k, is just the l -orm. Some of the methods that are used here have bee developed by Kwapień ad Schütt ([4], [5], [9], ad [0]. I this paper we cosider radom variables with fiite first momets oly. I the proofs of our results we assume that the radom variables have cotiuous distributios, i.e. P {ω f(ω = t} = 0 for every t R. The geeral case follows by approximatio. We defie the followig parameters of the distributio. Let f be a radom variable with a cotiuous distributio ad with E f <. Let t = t (f = 0, t 0 = t 0 (f =, ad for j =,..., ( t j = t j (f = sup { t P {ω f(ω > t} j }. Sice f has the cotiuous distributio we have for every j We defie the sets P {ω f(ω t j } = j. (2 Ω j = Ω j (f = {ω t j f(ω < t j }

3 for j =,...,. Clearly, for all j =,..., Ideed Therefore we get P (Ω j =. Ω j = {ω t j f(ω < t j } = {ω t j f(ω } \ {ω t j f(ω }. P (Ω j = j j =. We put for j =,..., (3 y j = y j (f = f(ω dp (ω. Ω j We have y j = E f ad t j y j < t j for all j =,...,. j= We recall briefly the defiitios of a Orlicz fuctio ad a Orlicz orm (see e.g. [3, 6]. A covex fuctio M : R + R + with M(0 = 0 ad M(t > 0 for t 0 is called a Orlicz fuctio. The the Orlicz orm o R is defied by { } x M = if ρ > 0 : M ( x i /ρ. Clearly, if two Orlicz fuctios M, N satisfy M(t an(bt for every positive t the x M ab x N for every x R. Thus equivalet Orlicz fuctios geerate equivalet orms. I other words to prove equivalece of x M ad x N it is eough to prove equivalece of M ad N. Moreover, to defie a Orlicz orm M it is eough to defie a Orlicz fuctio M o [0, T ], where M(T =. Ay Orlicz fuctio M ca be represeted as M(t = t 0 p(sds, where p(t is o-decreasig fuctio cotiuous from the right. If p(t satisfies (4 p(0 = 0 ad p( = lim t p(t = the we defie the dual Orlicz fuctio M by M (t = t 2 0 q(sds,

4 where q(s = sup{t : p(t s}. Such a fuctio M is also a Orlicz fuctio ad x M x 2 x M, where is the dual orm to M (see e.g. [6]. Note that the coditio (4 i fact excludes oly the case M(t is equivalet to t. Note also that q satisfies coditio (4 as well ad that q = p if p is a ivertible fuctio. We shall eed the followig property of M ad M (see e.g. 2.0 of [3]: (5 s < M (sm (s 2s for every positive s. The aim of this paper is to prove the followig theorem. Theorem Let f,..., f be idepedet, idetically distributed radom variables with E f <. Let N be a Orlicz fuctio ad let s k, k =,..., 2, be the o-icreasig rearragemet of the umbers ( y i N ( j N ( j, i, j =,...,, where y i, i =,...,, is give by (3. Let M be a Orlicz fuctio such that for all l =,..., 2 The, for all x R M ( l k= s k = l 2. 8 x M E (x i f i (ω N 8 e e x M. Corollary 2 Let f,..., f be idepedet, idetically distributed radom variables with E f <. Let M be a Orlicz fuctio such that for all k =,..., M ( k j= y j = k. The, for all x R where c, c 2 are absolute positive costats. c x M E max i x if i (ω c 2 x M, Proof. We choose p big eough so that the l p -orm p approximates the supremum orm well eough (p = suffices. We cosider N(t = t p. This meas that for all t > 0 we have N (t = pt p ad N (t = ( p t p. 3

5 Therefore Thus With this we get N (t = t 0 N (sds = t 0 ( p s p ds = p p ( p t+ N (t = p p ( p p p p t p. N ( j N ( j = p p ( p By the Mea Value Theorem we get for j 2 p p ( p p + p j p p p p N ( j N ( j For sufficietly big p we have for all j with j Now we choose l = k ad get p. (( j p ( j p. p p ( p p + p (j p. N ( j N ( j 2. which implies the corollary. k y i l k s j 2 y i, j= Corollary 3 Let f,..., f be idepedet, idetically distributed radom variables with E f i =. Let k N, k, ad let the orm k, o R be give by x k, = k x i, where x i, i =,...,, is the decreasig rearragemet of the umbers x i, i =,...,. Let M be a Orlicz fuctio such that M ( = ad for all m =,..., The, for all x R ( m M y j = m. k j= where c, c 2 are absolute positive costats. c x M E (xifi(ω k, c 2 x M, 4

6 Clearly, Corollary 3 implies Corollary 2. We state them separately here, sice the proof of Corollary 3 is more ivolved. We could argue i the proof of this corollary i the same way as i the proof of Corollary 2. But it is less cumbersome to use the lemmas o which Theorem is based. Proof. Let ɛ > 0 will be specified later. Cosider the vector z = (,...,, ɛ,..., ɛ [ k ] + ( [ k ]ɛ, where the vector cotais [ ] coordiates that are equal to. (For techical reasos we k require that all the coordiates of z are ozero, otherwise the fuctio M might ot be well defied. First we show that if ɛ is small eough the for every x R (6 c x k, + max x iz ji c 2 x k,. i j,...,j To obtai this we observe first that we ca choose ɛ so small that we ca actually cosider the vector z = (,...,, 0,..., 0/[ ] istead. By Lemma 7 we have k c s i (x, z + max x i z ji s i (x, z, i j,...,j where s l (x, z is the decreasig rearragemet of the umbers x i z j, i, j =,...,. O the other had, k x i s i (x, z /k k k x i 2 x i. [/k] Let N be a Orlicz fuctio that satisfies N ( k z i = k/. Lemma 5, Lemma 9, ad iequalities (6 imply c 3 x N x k, c 4 x N for some absolute costats c 3, c 4. Clearly, N ( j N ( j = z j. Now we apply Theorem to the Orlicz fuctio N ad obtai the umbers s k ad the fuctio M as i the statemet of Theorem. Choosig ɛ small eough we obtai s = = s = ([ ] + ( [ [ k ] k k ]ɛ y s = = s [ k ]+ 2[ = ([ ] + ( [ k ] k k ]ɛ y 2. s ( [ k ]+ = = s [ k ] = ([ k ] + ( [ k ]ɛ y. 5

7 The followig umbers s k, k = [ k ] +,..., 2, are all smaller tha ɛy. Sice j= y j = Ef i =, we get 2 k= s k =, which meas M ( = ad j[ k ] s i = [ ] j k [ ] + ( [ ]ɛ y i. k k This meas that for j =,..., ( M [ ] j k [ ] + ( [ ]ɛ y i k k = j[ k ] 2. Therefore there are absolute costats c ad C such that ( j c j k M y i C j k. Theorem implies the result. Remark. I particular i the proof we get that for every x R (7 c x k, + max x i z ji c,k x k,, i j,...,j where c = ( / ad c,k = k /[ k ] 2. Theorem 4 Let f,..., f, g,..., g be idetically distributed radom variables. Suppose that g,..., g are idepedet. Let M be a Orlicz fuctio. The we have for all x R E (x i f i (ω M 6e e E (x ig i (ω M. Remark The subspaces of L with a symmetric basis or symmetric structure ca be writte as a average of Orlicz-spaces, more precisely: the orm i such a space is equivalet to a average of Orlicz-orms. Thus our theorems ad corollaries exted aturally (for subspaces of L with a symmetric basis see [] ad for the case of symmetric lattices see [7]. 2 Proofs of the theorems To approximate Orlicz orms o R we will use the followig orm. z R m with z z 2 z m > 0 deote ( ki x z = z j x i. max k i=m j= Give a vector 6

8 I this defiitio we allow some of the k i to be 0 (settig 0 z j = 0. The followig lemma was proved by S. Kwapień ad C. Schütt (Lemma 2. of [5]. Lemma 5 Let, m N with m, ad let y R m with y y 2 y m > 0, ad let M be a Orlicz fuctio that satisfies for all k =,..., m The we have for every x R M ( k y i = k m. x 2 y x M 2 x y. Remark. Note that for every Orlicz fuctio M there exists a sequece y y 2 y m > 0 such that ( k M y i = k m for every k m. Because of Lemma 5, to prove both our theorems it is eough to prove the followig propositio. Propositio 6 Let f,..., f be idetically distributed radom variables (ot ecessarily idepedet. Let N be a Orlicz fuctio ad deote z j = N ( j N ( j, j =,...,. Let s = (s k k R 2 be the o-icreasig rearragemet of the umbers y i z j, i, j =,...,, where the umbers y i, i =,...,, are give by (3. The, for all x R E (x i f i (ω z 2 c x s, where c = ( / > /e. Moreover, if the radom variables f,..., f are idepedet the for all x R x 2 s E (x i f i (ω z. To prove this propositio we eed lemmas 7. Lemma 7 Let a i,j, i, j =,...,, be a matrix of real umbers. Let s(k, k =,..., 2, be the decreasig rearragemet of the umbers a i,j, i, j =,...,. The c s(k k= j,...,j = max a i,j i i where c = (. Both iequalities are optimal. 7 s(k, k=

9 Proof. Both expressios j,...,j = max a i,j i i ad s(k k= are orms o the space of -matrices. We show first the right had iequality. The extreme poits of the uit ball of the orm k= s(k are up to a permutatio of the coordiates of the form (ɛ a, ɛ 2 b, ɛ 3 b,..., ɛ 2b with a b 0, a + ( b =, ad ɛ i = ±, i 2. This meas that such a matrix has the property: The absolute values of the coordiates are b except for oe coordiate which is a. We get max a i,j i = a + b =. i j,...,j = Now we show the left had iequality. Clearly, we may assume that at most coordiates of the matrix are differet from 0. Next we observe that we may assume that for each row i the matrix there is at most oe etry that is differet from 0. I fact we may assume that this is the first coordiate i the row. Now we average the ozero etries, leavig us with the case that all ozero coordiates are equal. I fact, we may assume that these coordiates equal. Thus max i a i,ji takes the value 0 or. I fact, it takes the value 0 exactly out of times. It follows j,...,j = ( max a i,j i = ( i, which proves the lemma. Lemma 8 Let a i,j,k, i, j, k =,...,, be oegative real umbers. Let s l, l =,..., 3, be the decreasig rearragemet of the umbers a i,j,k, i, j, k =,...,. The 2 2 l= s l 2 j,...,j k,...,k max i a i,j i,k i 2 l= s l. Proof. The right had iequality is show as i Lemma 7. For the left had iequality we use here a coutig argumet. 8

10 Note that without loss of geerality we may assume that the sequece {s k } is strogly decreasig. There are exactly 2 2 out of 2 multiidices (j,..., j, k,..., k such that max i a i,j i,k i = s. Now we estimate for k 2 how may multiidices there are such that max a i,j i,k i = s k. i Clearly, oe of the coordiates a i,ji,k i has to equal s k, but oe of these coordiates may equal s j for j =,..., k. The secod coditio meas that for every i (except for the row with the coordiate equal to s k there are ji k coordiates that have to be avoided ad jk i = k. Let us assume that the coordiate that equals s k is a elemet of the first row. This leaves us with ( 2 ji k multiidices. Therefore we get 2 j,...,j k,...,k i=2 max i a i,j i,k i 2 2 s k k= 2 k= i=2 ( jk i 2 ( s k k 2 k= s k, sice k= j= That completes the proof. ks k = s k = ( 2 k= j= k=j s k j 2 j= k= ( 2 s k j s k s k k= k= = k= s k. Lemma 9 Let N, ad let y R with y y 2 y > 0. The we have for x R c x y + max x iy ji x y, i j,...,j where c = (. 9

11 Proof. We show the right had iequality. By Lemma 7 + j,...,j max x iy ji i s k (x, y, k= where {s k (x, y} k 2 is the o-icreasig rearragemet of { x i y j } i,j. Therefore there are umbers k i, i =,...,, with k i = such that + j,...,j max x iy ji i k i x i y k x y. k= Now we show the left had iequality. By Lemma 7 c s k (x, y + k= j,...,j = max x iy ji. i Therefore, we have for all umbers k i, i =,...,, with k i = c k i x i y k + k= j,...,j = max x iy ji. i The result follows by defiitio of y. Lemma 0 Let f,..., f be idepedet, idetically distributed radom variables with E f <. Let y j, j =,...,, be defied as i (3. Let be a -ucoditioal orm o R. The we have for all x R + j,...,j = (x i y ji E (x i f i (ω. Proof. Let t j (f i ad Ω i j := Ω j (f i, i, j, be defied by ( ad (2. Sice the fuctios f i, i =,...,, are idetically distributed, the umbers t i (f j do ot deped o the fuctios f j. Below we will write just t j. For j,..., j with j,..., j we put Ω j,...,j = Sice f,..., f are idepedet we have Ω i j i. P (Ω j,...,j =. 0

12 For (j,..., j (i,..., i we have Ω j,...,j Ω i,...,i =. Usig this ad the ucoditioality of the orm we obtai E (x i f i (ω = (x i f i (ω dp (ω j,...,j = j,...,j = Ω j,...,j (x i = + j,...,j = Ω j,...,j (xi y ji. For the last equality we have to show f i (ω dp (ω = + y ji. We check this. The fuctios Ω j,...,j are idepedet. Therefore we get f i (ω dp (ω = Ω j,...,j f i (ω dp (ω f i χ Ω i ji, χ Ω j,..., χ Ω i j i, χ Ω i+ j i+,..., χ Ω j Ω f i (ω χ Ω j χ Ω j dp (ω = + Ω iji f i (ω dp (ω. Lemma Let f,..., f be idetically distributed radom variables (ot ecessarily idepedet with E f <. Let y j, j =,...,, be defied as i (3. Let z z 2 z 0. Let s k (x, y, z, k =,..., 3, be the decreasig rearragemet of the umbers x i y j z k, i, j, k =,...,. The we have for all x R k,...,k E max i x iz ki f i (ω 2 k= s k (x, y, z. Proof. Let µ be the ormalized coutig measure o {k = (k,..., k k,..., k }. For i =,..., defie the fuctios ζ i : {k = (k,..., k k,..., k } R, i =,...,, by ζ i (k = z ki ad we put { } Λ i = (ω, k x iζ i (kf i (ω = max x lζ l (kf l (ω. l

13 We may assume that the sets Λ i, i =,...,, are disjoit. I case they are ot disjoit, we make them disjoit. Therefore P µ(λ i =. We defie umbers λ i ad sets Λ i, i =,...,, by P µ{(ω, k ζ i (kf i (ω λ i } = P µ(λ i ad Λi = {(ω, k ζ i (kf i (ω λ i }. The existece of these umbers λ i follows from the cotiuity of distributio of the fuctios f i (cf. defiitio of t j (f. We have ad Λ i = P µ( Λ i = {k ζ i (k = z l } {ω f i (ω λ i z l }. l= Sice µ{k k i = l} = µ{k ζ i (k = z l } = P µ( Λ i = As i the previous lemma we deote For (i, l we choose j i,l = if t λ i z l otherwise. The we have ad we get l= P {ω f i (ω λ i z l }. Ω i j = Ω j (f i = {ω t j f i (ω < t j }. ad j i,l with t ji,l λ i z l < t ji,l {ω f i (ω λ i z l } {ω f i (ω t ji,l } = {ω f i (ω λ i z l } {ω f i (ω t ji,l } = settig 0 j=ω i j =. Therefore we have = P µ( Λ i = P l= { ω f i (ω λ i z l } 2 j i,l Ω i j j i,l l= Ω i j, P j i,l j= Ω i j.

14 Thus we get which gives us 2 (j i,l, i,l= 2 2 j i,l. By the defiitios of the sets Λ i ad Λ i we obtai E max x iζ i (kf i (ω = x i ζ i (kf i (ω dp (ωdµ(k i k Λ i x i ζ i (kf i (ω dp (ωdµ(k. Λ i Sice Λ i ( l= {k ζ i (k = z l } j i,l j= Ωi j, k Sice 2 2 i,l= j i,l, we get E max i x iζ i (kf i (ω i,l= x i z l f j i (ω dp (ω i,l j= Ωi j j i,l x i z l y j. l= l= j= k E max i x iζ i (kf i (ω 2 2 s i (x, y, z 2 s i (x, y, z. Proof of Propositio 6. Let t l, l =,..., 3, deote the decreasig rearragemet of the umbers ( xi y j N ( k N ( k, i, j, k =,...,. The, by defiitios of the umbers s l, there are umbers k i with k i = 2 such that l= t l = k i x i s l, settig 0 l= s l = 0. Moreover, for every umbers m i with m i = 2 we have l= t l l= m i x i s l, 3 l=

15 which meas By Lemma 9 l= E (x i f i (ω z c + t l = x s. k,...,k E max i x iz ki f i (ω By Lemma E (x i f i (ω z 2 c l= t l = 2 c x s. Now we show the moreover part of the Propositio. By Lemma 0 E (x i f i (ω z + j,...,j = (x i y ji z. By Lemma 9 E (x i f i (ω z 2+2 j,...,j k,...,k max (x iy ji z ki. i By Lemma 8 E (x i f i (ω z t 2 l = x 2 s, which proves the propositio. l= Remark. Usig (7 ad repeatig the proof of Propositio 6 we ca obtai estimates for the costats i Corollary 3. Namely, for every f,..., f satisfyig the coditio of the propositio we have E (x i f i (ω k, 2 c x s, where s = (s l 2 l= is the o-icreasig rearragemet of the umbers y iz j, i, j, z = (,...,, 0,..., 0/[/k]. Moreover, if f,..., f are idepedet the x s 2c,k E (x i f i (ω k,. I particular, we have the variat of Theorem 4 for k, : (8 E (x i f i (ω k, 4c,k c E (x i g i (ω k,, where f,..., f satisfy the coditio of Propositio 6, g,..., g are idepedet copies of f, ad c,k = k /[ k ] < 2, c = ( / > /e. Let us ote that takig 4

16 m = k([/k] + ad applyig the (8 for the sequeces ( x i f i i m, ( x i g i i m, where x = (x, x 2,..., x, 0,..., 0 we obtai (9 E (x i f i (ω k, 4e e E (x ig i (ω k,, sice c m,k =. 3 Examples I this sectios we provide a few examples. We eed the followig two lemmas about the ormal distributio. Lemma 2 For all x with x > 0 2π (π x + x 2 + 2π e 2 x2 2 π x e 2 s2 ds 2 π x e 2 x2. The left had iequality ca be foud i [8]. The right had iequality is trivial. Lemma 3 Let f be a Gauß variable with distributio N(0,. Let the umbers t j, y j be defied by ( ad (3. The there are absolute positive costats c, c 2, c 3 such that (i for all j /e we have l t 2 j j 2 l ad j c l exp ( t 2 /2 c 2 l, (ii for all 2 j /e we have l y 2 j j 2 l j ad l y c 3 l. Proof. The iequalities for t ad y follow by direct computatio. The iequalities for the y j s follow from the iequalities for t j s, sice t j / y j t j / for every 2 j. Let us prove the iequalities for t j s. By defiitio P {ω f(ω t j } = j. This meas 2 π t j e 2 s2 ds = j. 5

17 By Lemma 2 we get 2π (0 e j 2 t2 j (π t j + t 2 j + 2π 2 π t j e 2 t2 j. First we show t j 2 l. For this we observe that j s e 2 s2 is decreasig o (0,. Suppose ow that for some j we have t j > 2 l. Therefore, usig (0, we get j j 2 π t j e 2 t2 j 2 π Thus we have 2 l j 2 π, which is ot true if e j. We show ow that l t 2 j j. The fuctio is decreasig o (0,. Suppose ow 2 l j 2π (π x + x 2 + 2π e t j < 2 l j. The we have by (0 j 2π e 2 t2 j 2π (π t j + t 2 j + 2π (π l + l + 2π 2 j 2 j 2 x2 j. ( j 4, which is false for j /e. That proves the lemma. Example 4 Let f,..., f be idepedet Gauß variables with distributio N(0,. Let M be the Orlicz fuctio give by 0 t = 0 M(t = e 3/(2t2 t (0, e 3/2 (3t 2 t. The we have for all x R c x M E max i x if i (ω C x M, where c ad C are absolute positive costats. 6

18 Proof. It is easy to see that there are absolute costats c, c 2 such that c k l(e/k k l(/j c2 k l(e/k j= for every k. Sice j= y j = E f = 2/π, Lemma 3 implies for every k ( c 3 k l(e/k k j= k l(e/k y j c 4, where c 3, c 4 are absolute costats. By the coditio of the example, M (t = 3/(2 l t o (0, e 3/2. Thus M (t 3/(2 l(e/t o (0,. By (5 we observe t 2 l(e/t/ 3 M (t 2t 2 l(e/t/ 3. Takig t = k/ ad usig ( we get for every k c 5 j= k y j M (k/ c 6 k y j, j= where c 5, c 6 are absolute costats. Applyig Corollary 2 we obtai the result. The ext example is proved i the same way as the previous oe, we just use Corollary 3 istead of Corollary 2 at the ed. Example 5 Let g i, i =,...,, be idepedet Gauß variables with distributio N(0,, k, ad x = k x i. Let 0 t = 0 t M(t = 2 k e 3/(2k2 t (0, /k e 3/2 (3t 2/k t /k. The for all λ R we have c λ M E (λ i g i (ω c 2 λ M, where c ad c 2 are positive absolute costats. The followig example deals with the momets of Gauß variables. 7

19 Example 6 Let 0 < q l, a q = max{, q}, g i, i =,...,, be idepedet Gauß variables with distributio N(0,, ad f i = g i q, i =,...,. Let 0 t = 0 M(t = ( a k exp q / (kt 2/q t (0, t 0 at b t t 0, where t 0 = ( q/2 2aq, k q + 2 a = q + 2 e q/2, eqkt 0 b = 2 eqk e q/2. The for all λ R we have cq (ca q q/2 λ M E (λ i f i (ω C (Ca q q/2 λ M, where 0 < c < < C are absolute costats ad x = k x i. This example is proved i the same way as the previous two examples. We use that ( q/2 k ( q/2 ( q/2 k l(/k l(/j 2k l(/k for every k /e q ad that j= for some absolute positive costats c, C. ca q (E g(ω q 2/q Ca q Fially we apply our theorem to the p-stable radom variables. Let us recall that a radom variable f is called p-stable, p (0, 2], if the Fourier trasform of f satisfies E exp ( itf = exp ( c t p for some positive costat c (i the case p = 2 we obtai the Gauß variable. Example 7 Let p (, 2. Let f,..., f be p-stable, idepedet, radom variables with E f i =. Let k ad x = k x i. Let { k M(t = (ktp t [0, /k] pt + (p /k t > /k. The for all x R c p x M E (λ i f i (ω C p x M, where c p, C p are positive costats depedig o p oly. I particular, c p x p E max x if i (ω C p x p, i where p deotes the stadard l p -orm. 8

20 Proof. There are positive costats c ad c 2 depedig o p oly such that for all t > c t p P {ω f(ω t} c 2 t p. Thus ( /p ( /p c j tj c 2 j. Repeatig the proof of Example 4 we obtai the desired result. Refereces [] D. Dacuha-Castelle, Variables aleatoires exchageables et espaces d Orlicz, Semiaire Maurey-Schwartz, Ecole Polytechique, expose o. 0 et. [2] Y. Gordo, A. E. Litvak, C. Schütt, E. Werer, Geometry of spaces betwee zooids ad polytopes, preprit. [3] M. A. Krasosel skii, J. B. Rutickii, Covex fuctios ad Orlicz spaces. P. Noordhoff Ltd., Groige 96. [4] S. Kwapień ad C. Schütt, Some combiatorial ad probabilistic iequalities ad their applicatios to Baach space theory, Studia Math. 82 (985, [5] S. Kwapień ad C. Schütt, Some combiatorial ad probabilistic iequalities ad their applicatio to Baach space theory II, Studia Math. 95 (989, [6] J. Lidestrauss, L. Tzafriri, Classical Baach spaces. I. Sequece spaces. Ergebisse der Mathematik ud ihrer Grezgebiete, Vol. 92. Spriger-Verlag, Berli- New York, 977. [7] Y. Rayaud, C. Schütt, Some results o symmetric subspaces of L, Studia Math. 89 (988, [8] M. B. Ruskai ad E. Werer, Study of a Class of Regularizatios of / x usig Gaussia Itegrals, SIAM J. of Math. Aalysis vol. 32, o. 2, [9] C. Schütt, O the positive projectio costat, Studia Math. 78 (984, [0] C. Schütt, O the embeddig of 2-cocave Orlicz spaces ito L, Studia Math. 3 (995,

ORLICZ NORMS OF SEQUENCES OF RANDOM VARIABLES

ORLICZ NORMS OF SEQUENCES OF RANDOM VARIABLES The Aals of Probability 2002, Vol 30, No 4, 833 853 ORLICZ NORMS OF SEQUENCES OF RANDOM VARIABLES BY YEHORAM GORDON, ALEXANDER LITVAK, 2 CARSTEN SCHÜTT 3 AND ELISABETH WERNER 4 Techio, Techio, Christia

More information

The random version of Dvoretzky s theorem in l n

The random version of Dvoretzky s theorem in l n The radom versio of Dvoretzky s theorem i l Gideo Schechtma Abstract We show that with high probability a sectio of the l ball of dimesio k cε log c > 0 a uiversal costat) is ε close to a multiple of the

More information

A remark on p-summing norms of operators

A remark on p-summing norms of operators A remark o p-summig orms of operators Artem Zvavitch Abstract. I this paper we improve a result of W. B. Johso ad G. Schechtma by provig that the p-summig orm of ay operator with -dimesioal domai ca be

More information

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

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

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 MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

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

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

arxiv: v1 [math.pr] 4 Dec 2013

arxiv: v1 [math.pr] 4 Dec 2013 Squared-Norm Empirical Process i Baach Space arxiv:32005v [mathpr] 4 Dec 203 Vicet Q Vu Departmet of Statistics The Ohio State Uiversity Columbus, OH vqv@statosuedu Abstract Jig Lei Departmet of Statistics

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

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.

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. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Probabilistic and Average Linear Widths in L -Norm with Respect to r-fold Wiener Measure

Probabilistic and Average Linear Widths in L -Norm with Respect to r-fold Wiener Measure joural of approximatio theory 84, 3140 (1996) Article No. 0003 Probabilistic ad Average Liear Widths i L -Norm with Respect to r-fold Wieer Measure V. E. Maiorov Departmet of Mathematics, Techio, Haifa,

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Law of the sum of Bernoulli random variables

Law of the sum of Bernoulli random variables Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible

More information

Appendix to Quicksort Asymptotics

Appendix to Quicksort Asymptotics Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala

More information

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Several properties of new ellipsoids

Several properties of new ellipsoids Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids

More information

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

Banach Lattices and the Weak Fixed Point Property

Banach Lattices and the Weak Fixed Point Property Baach Lattices ad the Weak Fixed Poit Property Tim Dalby ad Brailey Sims School of Mathematics, Statistics ad Computer Sciece, The Uiversity of New Eglad, NSW 2351, Australia, e-mail: timd@turig.ue.edu.au

More information

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

AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET 2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,

More information

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

Available online at   J. Math. Comput. Sci. 2 (2012), No. 3, ISSN: Available olie at http://scik.org J. Math. Comput. Sci. 2 (202, No. 3, 656-672 ISSN: 927-5307 ON PARAMETER DEPENDENT REFINEMENT OF DISCRETE JENSEN S INEQUALITY FOR OPERATOR CONVEX FUNCTIONS L. HORVÁTH,

More information

Exercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1).

Exercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1). Assigmet 7 Exercise 4.3 Use the Cotiuity Theorem to prove the Cramér-Wold Theorem, Theorem 4.12. Hit: a X d a X implies that φ a X (1) φ a X(1). Sketch of solutio: As we poited out i class, the oly tricky

More information

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

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

<, if ε > 0 2nloglogn. =, if ε < 0.

<, if ε > 0 2nloglogn. =, if ε < 0. GLASNIK MATEMATIČKI Vol. 52(72)(207), 35 360 THE DAVIS-GUT LAW FOR INDEPENDENT AND IDENTICALLY DISTRIBUTED BANACH SPACE VALUED RANDOM ELEMENTS Pigya Che, Migyag Zhag ad Adrew Rosalsky Jia Uversity, P.

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

A central limit theorem for moving average process with negatively associated innovation

A central limit theorem for moving average process with negatively associated innovation Iteratioal Mathematical Forum, 1, 2006, o. 10, 495-502 A cetral limit theorem for movig average process with egatively associated iovatio MI-HWA KO Statistical Research Ceter for Complex Systems Seoul

More information

A Note on Matrix Rigidity

A Note on Matrix Rigidity A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS

OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators

More information

Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector

Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector Dimesio-free PAC-Bayesia bouds for the estimatio of the mea of a radom vector Olivier Catoi CREST CNRS UMR 9194 Uiversité Paris Saclay olivier.catoi@esae.fr Ilaria Giulii Laboratoire de Probabilités et

More information

MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES

MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Commu Korea Math Soc 26 20, No, pp 5 6 DOI 0434/CKMS20265 MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Wag Xueju, Hu Shuhe, Li Xiaoqi, ad Yag Wezhi Abstract Let {X, } be a sequece

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

Diagonal approximations by martingales

Diagonal approximations by martingales Alea 7, 257 276 200 Diagoal approximatios by martigales Jaa Klicarová ad Dalibor Volý Faculty of Ecoomics, Uiversity of South Bohemia, Studetsa 3, 370 05, Cese Budejovice, Czech Republic E-mail address:

More information

Approximation Results for Non-Homogeneous Markov Chains and Some Applications

Approximation Results for Non-Homogeneous Markov Chains and Some Applications Approximatio Results for No-Homogeeous Markov Chais ad Some Applicatios C.C.Y. Dorea 1 ad J.A. Rojas Cruz 2 Uiversidade de Brasilia ad UiCEUB, Brasilia-DF, Brazil Abstract I this ote we preset some approximatio

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

Lecture 19. sup y 1,..., yn B d n

Lecture 19. sup y 1,..., yn B d n STAT 06A: Polyomials of adom Variables Lecture date: Nov Lecture 19 Grothedieck s Iequality Scribe: Be Hough The scribes are based o a guest lecture by ya O Doell. I this lecture we prove Grothedieck s

More information

Boundaries and the James theorem

Boundaries and the James theorem Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S

More information

TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM. Peter Borwein and Tamás Erdélyi. 1. Introduction

TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM. Peter Borwein and Tamás Erdélyi. 1. Introduction TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM Peter Borwei ad Tamás Erdélyi Abstract. We examie the size of a real trigoometric polyomial of degree at most havig at least

More information

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

A Note on the Kolmogorov-Feller Weak Law of Large Numbers Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu

More information

An almost sure invariance principle for trimmed sums of random vectors

An almost sure invariance principle for trimmed sums of random vectors Proc. Idia Acad. Sci. Math. Sci. Vol. 20, No. 5, November 200, pp. 6 68. Idia Academy of Scieces A almost sure ivariace priciple for trimmed sums of radom vectors KE-ANG FU School of Statistics ad Mathematics,

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2 Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

A class of spectral bounds for Max k-cut

A class of spectral bounds for Max k-cut A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut

More information

1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1

1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1 8. The cetral limit theorems 8.1. The cetral limit theorem for i.i.d. sequeces. ecall that C ( is N -separatig. Theorem 8.1. Let X 1, X,... be i.i.d. radom variables with EX 1 = ad EX 1 = σ (,. Suppose

More information

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

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory 1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.

More information

The Exponential Function as a Limit

The Exponential Function as a Limit Applied Mathematical Scieces, Vol. 6, 2012, o. 91, 4519-4526 The Expoetial Fuctio as a Limit Alvaro H. Salas Departmet of Mathematics Uiversidad de Caldas, Maizales, Colombia Uiversidad Nacioal de Colombia,

More information

Self-normalized deviation inequalities with application to t-statistic

Self-normalized deviation inequalities with application to t-statistic Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric

More information

STAT Homework 1 - Solutions

STAT Homework 1 - Solutions STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better

More information

On equivalent strictly G-convex renormings of Banach spaces

On equivalent strictly G-convex renormings of Banach spaces Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of

More information

Notes 5 : More on the a.s. convergence of sums

Notes 5 : More on the a.s. convergence of sums Notes 5 : More o the a.s. covergece of sums Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: Dur0, Sectios.5; Wil9, Sectio 4.7, Shi96, Sectio IV.4, Dur0, Sectio.. Radom series. Three-series

More information

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information

A Note on Sums of Independent Random Variables

A Note on Sums of Independent Random Variables Cotemorary Mathematics Volume 00 XXXX A Note o Sums of Ideedet Radom Variables Pawe l Hitczeko ad Stehe Motgomery-Smith Abstract I this ote a two sided boud o the tail robability of sums of ideedet ad

More information

Linear chord diagrams with long chords

Linear chord diagrams with long chords Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;

More information

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

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales. A alterative proof of a theorem of Aldous cocerig covergece i distributio for martigales. Maurizio Pratelli Dipartimeto di Matematica, Uiversità di Pisa. Via Buoarroti 2. I-56127 Pisa, Italy e-mail: pratelli@dm.uipi.it

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/

More information

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

More information

Mi-Hwa Ko and Tae-Sung Kim

Mi-Hwa Ko and Tae-Sung Kim J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece

More information

Rates of Convergence for Quicksort

Rates of Convergence for Quicksort Rates of Covergece for Quicksort Ralph Neiiger School of Computer Sciece McGill Uiversity 480 Uiversity Street Motreal, HA 2K6 Caada Ludger Rüschedorf Istitut für Mathematische Stochastik Uiversität Freiburg

More information

This section is optional.

This section is optional. 4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore

More information

Sh. Al-sharif - R. Khalil

Sh. Al-sharif - R. Khalil Red. Sem. Mat. Uiv. Pol. Torio - Vol. 62, 2 (24) Sh. Al-sharif - R. Khalil C -SEMIGROUP AND OPERATOR IDEALS Abstract. Let T (t), t

More information

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

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

Equivalent Banach Operator Ideal Norms 1

Equivalent Banach Operator Ideal Norms 1 It. Joural of Math. Aalysis, Vol. 6, 2012, o. 1, 19-27 Equivalet Baach Operator Ideal Norms 1 Musudi Sammy Chuka Uiversity College P.O. Box 109-60400, Keya sammusudi@yahoo.com Shem Aywa Maside Muliro Uiversity

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

An Extremal Property of the Regular Simplex

An Extremal Property of the Regular Simplex Covex Geometric Aalysis MSRI Publicatios Volume 34, 1998 A Extremal Property of the Regular Simplex MICHAEL SCHMUCKENSCHLÄGER Abstract. If C is a covex body i R such that the ellipsoid of miimal volume

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

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

ki, X(n) lj (n) = (ϱ (n) ij ) 1 i,j d. APPLICATIONES MATHEMATICAE 22,2 (1994), pp. 193 200 M. WIŚNIEWSKI (Kielce) EXTREME ORDER STATISTICS IN AN EQUALLY CORRELATED GAUSSIAN ARRAY Abstract. This paper cotais the results cocerig the wea covergece

More information

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

K. Grill Institut für Statistik und Wahrscheinlichkeitstheorie, TU Wien, Austria

K. Grill Institut für Statistik und Wahrscheinlichkeitstheorie, TU Wien, Austria MARKOV PROCESSES K. Grill Istitut für Statistik ud Wahrscheilichkeitstheorie, TU Wie, Austria Keywords: Markov process, Markov chai, Markov property, stoppig times, strog Markov property, trasitio matrix,

More information

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

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz

More information

Binary codes from graphs on triples and permutation decoding

Binary codes from graphs on triples and permutation decoding Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

2.2. Central limit theorem.

2.2. Central limit theorem. 36.. Cetral limit theorem. The most ideal case of the CLT is that the radom variables are iid with fiite variace. Although it is a special case of the more geeral Lideberg-Feller CLT, it is most stadard

More information

Notes 19 : Martingale CLT

Notes 19 : Martingale CLT Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

Lecture 3: August 31

Lecture 3: August 31 36-705: Itermediate Statistics Fall 018 Lecturer: Siva Balakrisha Lecture 3: August 31 This lecture will be mostly a summary of other useful expoetial tail bouds We will ot prove ay of these i lecture,

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

THE SPECTRAL RADII AND NORMS OF LARGE DIMENSIONAL NON-CENTRAL RANDOM MATRICES

THE SPECTRAL RADII AND NORMS OF LARGE DIMENSIONAL NON-CENTRAL RANDOM MATRICES COMMUN. STATIST.-STOCHASTIC MODELS, 0(3), 525-532 (994) THE SPECTRAL RADII AND NORMS OF LARGE DIMENSIONAL NON-CENTRAL RANDOM MATRICES Jack W. Silverstei Departmet of Mathematics, Box 8205 North Carolia

More information

Research Article Complete Convergence for Maximal Sums of Negatively Associated Random Variables

Research Article Complete Convergence for Maximal Sums of Negatively Associated Random Variables Hidawi Publishig Corporatio Joural of Probability ad Statistics Volume 010, Article ID 764043, 17 pages doi:10.1155/010/764043 Research Article Complete Covergece for Maximal Sums of Negatively Associated

More information

Exponential Functions and Taylor Series

Exponential Functions and Taylor Series MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie

More information

LECTURE 8: ASYMPTOTICS I

LECTURE 8: ASYMPTOTICS I LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece

More information

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

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular

More information