arxiv: v2 [math.pr] 2 Jan 2016

Size: px
Start display at page:

Download "arxiv: v2 [math.pr] 2 Jan 2016"

Transcription

1 ON SHARP BOUNDS FOR MARGINAL DENSITIES OF PRODUCT MEASURES arxiv: v [math.pr] Ja 6 GALYNA LIVSHYTS, GRIGORIS PAOURIS, PETER PIVOVAROV Abstract. We discuss optimal costats i a recet result of Rudelso ad Vershyi o margial desities. We show that iff is a probability desity o R of the form f(x) i f i(x i ), where each f i is a desity o R, say bouded by oe, the the desity of ay margial π E (f) is bouded by k/, where k is the dimesio of E. The proof relies o a adaptatio of Ball s approach to cube slicig, carried out for fuctios. Motivated by iequalities for dual affie quermassitegrals, we also prove a isoperimetric iequality for certai averages of the margials of such f for which the cube is the extremal case.. Itroductio I this ote we preset a alterate approach to a recet theorem of Rudelso ad Vershyi o margial desities of product measures [8]. To fix the otatio, iff is a probability desity o Euclidea space R ad E is a subspace, the margial desity of f o E is defied by π E (f)(x) f(y)dy (x E). E +x I [8], it is proved that if f(x) i f i(x i ), where eachf i is a desity o R, bouded by, the for ay k {,..., }, ad ay subspace E of dimesio k, (.) π E (f) /k L (E) C, where C is a absolute costat. I [8], it is poited out that whe k, the costat C i (.) may be take to be. This follows from a theorem of Rogozi [7], which reduces the problem to f Q where Q [ /,/] is the uit cube, together with Ball s theorem [], [] o slices of Q. More precisely, oe ca formulate Rogozi s Theorem as follows: if θ is a uit vector with liear spa [θ], the (.) π[θ] (f) π[θ] L ( ([θ]) Q ) L ([θ])

2 G. LIVSHYTS, G. PAOURIS, P. PIVOVAROV for ay f i the class { } F f(x) f i (x i ) : f i L (R) f i L (R), i,...,. i By defiitio of the margial desity ad the Bru-Mikowski iequality, π[θ] ( Q ) L max Q ([θ]) (θ +x) x [θ] Q θ, where deotes ( )-dimesioal Lebesgue measure. Ball s theorem gives Q θ, which shows C works i (.). Sice Ball s theorem holds i higher dimesios, i.e., (.3) max E G,k Q E /k k (k ), where G,k is the Grassmaia of all k-dimesioal subspaces of R, it is atural to expect that C works i (.) for all k >. However, i the absece of a multi-dimesioal aalogue of Rogozi s result (.), the authors of [8] prove (.) with a absolute costat C via differet meas. Our goal is to show that oe ca determie the optimalc for suitable k > directly by adaptig Ball s argumets givig (.3), ad a related estimate, to the fuctioal settig. The mai result of this paper is the followig theorem. Theorem.. Let k < ad E G,k. The there exists a collectio of umbers {γ i } i [,] with i γ i k such that for ay bouded fuctios f,...,f : R [, ) with f i L (R) for i,...,, the product f(x) i f i(x i ) satisfies ( ( ) k (.4) π E (f) L (E) mi k, k/ ) i f i γ i L (R). I particular, the theorem implies that if f F ad E G,k, the ( ( ) ) k (.5) π E (f) L (E) mi, k/. k As oted i [], if f Q, the boud ( ( k)/ k) is achieved whe k divides ad E G,k is chose so that Q E is a cube of suitable volume; ote that ( ) k e k/. Whe k /, the boud k

3 k/ is sharp whe Q E k, Theorem. implies SHARP BOUNDS FOR MARGINAL DENSITIES 3 is a box of suitable volume. Thus for such (.6) sup E G,k π E (f) L (E) sup E G,k π E ( Q ) L (E) (f F ). I terms of radom vectors, if X R is distributed accordig to f, the the desity of the orthogoal projectio P E X of X oto E is simply π E (f). Thus if X has desity f F ad Y has desity Q, the desity of P E X is uiformly bouded above by the value of the desity of P E Y at the origi (with E chose as above). For aother probabilistic cosequece, ote that (.5) implies the followig small-ball probability: for each z E, ( (.7) P P E X z ε ) k (C eπε) k (ε > ), where deotes the Euclidea orm; this was part of the motivatio i [8]; see also Tikhomirov [9] for recet work o such estimates ad their use i radom matrix theory. Ball s approach to cube slicig [], [] has bee adapted to a variety of related problems. We metio just a sample ad refer the reader to the refereces therei; see Barthe s multidimesioal versio [3] of the Brascamp-Lieb iequality [6] ad its ormalized form; the use of the latter by Gluski [] for slices of products of measurable sets; Koldobsky ad Köig [3] for problems ivolvig measures other tha volume; Brzeziski [8] for recet work o slices of products of Euclidea balls; Bobkov ad Chistyakov [4], [5] for coectios to sums of idepedet radom variables. Recetly, bouds for margials of arbitrary bouded desities have bee foud by S. Da ad the secod ad third-amed authors [9]. They obtai extremal iequalities for certai averages, e.g., for ay k ad f : R R + satisfyig f L (R ) f L (R ) ad f() f L (R ), oe has (.8) π E (f)() dµ,k (E) π E ( D )() dµ,k (E), G,k G,k where µ,k is the Haar probability measure o G,k ad D is the Euclidea ball i R of volume oe cetered at the origi. Usig a idea from the proof of Theorem., we also obtai the followig stregtheig of (.8) withi the class F. Propositio.. Let k < ad f F. The (.9) π E (f)() dµ,k (E) π E ( Q )() dµ,k (E). G,k G,k

4 4 G. LIVSHYTS, G. PAOURIS, P. PIVOVAROV The latter ca be see as a type of average domiatio of margials of Q over those of f F. This complemets the poitwise domiatio of Rogozi s Theorem (.) whe k ad the worst-case compariso i (.6) whe k / or k divides. As i [9], iequality (.9) is aother step i extedig results about dual affie quermassitegrals (we recall the defiitio i 4) from covex sets to fuctios i order to quatify characteristics of high-dimesioal probability measures.. Prelimiaries The settig is Euclidea spacer with the stadard basis{e,...,e }, usual ier product,, Euclidea orm ad uit spheres. We reserve k for k-dimesioal Lebesgue measure; the subscript k will be omitted if the cotext is clear. We deote the positive reals by R +. For a Borel set A R of fiite Lebesgue measure, the symmetric rearragemet A of A is the symmetric iterval A [ A /, A /]. For a itegrable fuctio g : R [, ) its symmetric decreasig rearragemet g is defied by g (x) {g>t} (x)dt. This ca be compared with the layer-cake represetatio of g: (.) g(x) {g>t} (x)dt g L (R) {g>t} (x)dt. The g ad g are equimeasurable, i.e., {g > t} {g > t} for each t >. I particular, g L p (R) g L p (R) for p. 3. Adaptig Ball s argumets We start with the followig basic fact used i [], [], proved for completeess. Lemma 3.. Let b (b,...,b ) S ad let A be a measurable subset of b with dim(spa(a)) k {,..., }. The for each i, b i A k P i (A) k, where P i P e i is the orthogoal projectio oto e i. Proof. We may assume that P i : b e i is ijective (otherwise b i ad the iequality is trivial). We may also assume that b ±e i (otherwise equality holds). Let v,...,v k be a orthoormal basis of spa(a) with v e P i b i b i b ad v P i b,...,v k orthogoal to both

5 SHARP BOUNDS FOR MARGINAL DENSITIES 5 e i ad b. The P i (v i ) v i for i, ad P i (v ) b i. Cosider the k-dimesioal cube C k i [,v i] spa(a). The P i C is a k-dimesioal box i e i with the sides b i,,...,. Hece P i (C) k b i C k. Thus the lemma is true for coordiate cubes i spa(a). The iequality follows by approximatig A by disjoit cubes. Sice P i b is ijective, the images of such cubes uder P i remai disjoit. The first igrediet i Ball s approach is the followig itegral iequality []. Theorem 3.. For every p, (3.) sit π t p dt p. The secod igrediet is Ball s ormalized form [] of the Brascamp- Lieb iequality [6]. Theorem 3.3. Letu,...,u be uit vectors i R, m, adc,...,c m > satisfyig m c iu i u i I. The for itegrable fuctios f,...,f m : R [, ), m m ( ) ci (3.) f i ( u i,x ) c i dx f i. R R i There is equality if the f is are idetical Gaussia desities. We will also use the followig stadard fact, proved for the coveiece of the reader. Lemma 3.4. Let k < ad E G,k. The there exist vectors w,...,w i R k spa{e,...,e k } such that I k i w i w i ad for ay itegrable fuctio f(x) i f i(x i ) with f i : R [, ), (3.3) π E (f)() f i ( y,w i )dy. R k i Proof. Let v,...,v k R be a orthoormal basis of E ad let w i be defied by i w i : ( v,e i,..., v k,e i ), i. I matrix terms, ifv is the ( k) matrix with columsv,...,v k, the w i V T e i, where V T is the traspose of V. The w i wi T V T e i e T i V I R k i i

6 6 G. LIVSHYTS, G. PAOURIS, P. PIVOVAROV ad π E (f)() ( k f(y)dy f y i v i )dy E R k i f i ( Vy,e i )dy f i ( y,w i )dy. R k i R k i The followig two propositios exted Ball s estimates o slices of the cube to coordiate boxes. It is essetial that we obtai estimates that are uiform amog all such boxes. The proofs draw heavily o []. Propositio 3.5. Let k < ad H G, k. The there exists {β i } i [,] with i β i k such that for ay z,...,z R +, the box B i [ z i/,z i /] satisfies ( ) k (3.4) B H z β i i. k Proof. Let w,...,w be as i Lemma 3.4 (with k ad k iterchaged). For i,...,, let u i w i / w i ad a i w i ad β i a i. For z,...,z R +, we apply (3.3) with f B ad E H to get i B H π H ( B )() z [ i, z i ] ( y,w i )dy R k i R k i Usig Theorem 3.3, the latter is at most ( ) a i (3.5) z [ i, z i a i a i ](t)dt i R [ z i a i, z i a i ]( y,u i )dy. i ( zi As i [, Proof of Propositio 4], we use the boud a i ) a i. i a a i i from which the lemma follows. ( ) k, k

7 SHARP BOUNDS FOR MARGINAL DENSITIES 7 Propositio 3.6. Let k / ad H G, k. The there exists {β j } j [,] with i β i k such that for ay z,...,z R +, the box B j [ z j/,z j /] satisfies (3.6) B H k/ j z β j j. Proof. Assume first that all uit vectors b (b,...,b ) H, satisfy b i for each i,...,. Let P P H be the orthogoal projectio oto H. For i,...,, let u i Pe i ad a Pe i i Pe i. Note that (3.7) (i) a i u i u i I H, (ii) a i k. i By our assumptio, all a i, sice a i is the i-th coordiate of the uit vector u i i H. Assume for the time beig that z,...,z are fixed ad satisfy B j z j. Let X (X,...,X ) be a radom vector with desity B ad Y (Y,...,Y ) be a radom vector with desity Q. The characteristic fuctio Φ : H R of PX satisfies ( Φ(w) Eexp i w, PX ) ( ) Eexp i X j a j w,u j Eexp j ( i j i ) Y j z j a j w,u j j si z ja j w,u j. z j a j w,u j Sice the margial desity π H ( B ) is cotiuous, we ca apply the Fourier iversio formula (e.g., [, Theorem 9.5.4]) to obtai B H π H ( B )() Φ(w)dw (π) k H siz j a j w,u j dw π k z j a j w,u j H j

8 8 G. LIVSHYTS, G. PAOURIS, P. PIVOVAROV π k π k H j H j siz j a j w,u j z j a j w,u j Φ j ( w,u j )dw, where Φ j : R [, ) is defied by Φ j (t) Theorem 3.3 with c j a j ( (3.8) Φ π k j (t) j R siz ja j t z j a j t dw implies that B H is at most ) a j a j dt j ( π R (cf. (3.7)). Fially, we use Theorem 3.: a Φ j (t) j dt siz j a j t π R π R z j a j t ( z j a j π R. z j. Cosequetly, ) a j a Φ j (t) j dt a j sit t I summary, for ay z,...,z R + with B j z j, we have ( ) a j (3.9) B H k/ z a j j. j For a arbitrary box B j [ z j z j, z j (3.) B H k/ z j j j j dt a j dt ) ], we get via scalig that z a j j k/ z β j j, where β j a j. Note that we assumed a j, so i fact β j [,]. Suppose ow that there exists a uit vector b H such that b i for some i. By iductio, assume the propositio is true for all dimesios at most ad for all k. For z,...,z R +, ote that the cylider { C x R : x j z } j j i satisfies B H C H. By Lemma 3., j (3.) C H b i P i (C H) B H,

9 SHARP BOUNDS FOR MARGINAL DENSITIES 9 where B is a ( ) dimesioal box with sides {z j } j i ad H P i H is a (k )-codimesioal subspace i R. If k, the B H B j i z j, ad thus B H j i z j, hece the propositio holds with β j for j i. If k, we use the iductive hypothesis: there exists {β j } j i [,] with j i β j (k ) k such that B H (k )/ j i z β j j. Usig (3.), ad takig β j, we coclude that B H k/ j i z β j j. 4. Proofs of Theorem. ad Propositio. Proof of Theorem.. By traslatig if ecessary, we may assume that (4.) π E (f) L (E) π E(f)(). Fori,...,, set c i f i L (R) ad cosider the box C i [,c i]. Let w,...,w be as i Lemma 3.4. Usig (3.3), the rearragemet iequality of Rogers [6] ad Brascamp-Lieb-Luttiger [7], ad the layercake represetatio (.), we have π E (f)() f i ( y,w i )dy R k i R k i c c fi ( y,w i )dy R k i {f i >t i }( x,w i )dxdt...dt. Write dt dt...dt ad M ( k ) k. Sice each f i is symmetric ad decreasig, the set{f i > t i } is a symmetric iterval. Cosequetly,

10 G. LIVSHYTS, G. PAOURIS, P. PIVOVAROV we apply Propositio 3.5 with z i : {fi > t i }, i,...,, to get π E (f)() M {fi > t i } β i dt M M C i i i c β i i c β i i ; i f i β i L (R) here we used Fubii s theorem, Hölder s iequality ad the fact that (4.) ci {fi > t i } dt i fi L (R) f i L (R), i,...,. Thus settig γ i β i, i,...,, we obtai the first estimate i the theorem. Repeatig the latter argumet with M k/, usig Propositio 3.6, cocludes the proof of the theorem. Before provig Propositio., we recall the followig otio, proposed by Lutwak: if K is a covex body i R, ad k <, the dual affie quermassitegrals of K are defied by (4.3) Φk (K) ω ω k ( G,k K E dµ,k (E) where ω is the volume of the Euclidea ball i R of radius oe; see [4], [5] for further backgroud. Griberg [] proved that (4.4) Φk (K) Φ k (SK) for each volume-preservig liear trasformatio S; see [9] for a geeralizatio of the latter ivariace property for fuctios. Proof of Propositio.. Let w,...,w be as i Lemma 3.4. As i the proof of Theorem., π E (f)() {f i >t i }( x,w i )dxdt...dt R k i [,] B(t) E dt, where B(t) is the origi-symmetric box with side-legths {f i t i }, i,...,. Thus G,k π E (f)() dµ,k (E) ),

11 G,k G,k SHARP BOUNDS FOR MARGINAL DENSITIES ( ) B(t) E dt dµ,k(e) [,] ( ) k {fj > t j } B(t) E dt [,] j dµ,k (E), where B(t) B(t)/ B(t) /. Usig Hölder s iequality (twice), alog with (4.) ad (4.4), we get π E (f)() dµ,k (E) B(t) E dµ,k (E)dt G,k [,] G,k Q E dµ,k (E). G,k 5. Ackowledgemets It is our pleasure to thak Alex Koldobsky for helpful discussios. Galya Livshyts would like to thak the Uiversity of Missouri ad Texas A&M Uiversity for their hospitality durig visits i which this project started. Galya Livshyts is supported by a Ket State Uiversity Fellowship ad US NSF grat 636 (to A. Zvavitch ad D. Ryabogi). Grigoris Paouris is supported by the A. Sloa Foudatio, US NSF grat CAREER-57 ad BSF grat 88. This work was also partially supported by a grat from the Simos Foudatio (#37733 to Peter Pivovarov). Refereces. K. Ball, Cube slicig i R, Proc. Amer. Math. Soc. 97 (986), o. 3, , Volumes of sectios of cubes ad related problems, Geometric aspects of fuctioal aalysis (987 88), Lecture Notes i Math., vol. 376, Spriger, Berli, 989, pp F. Barthe, O a reverse form of the Brascamp-Lieb iequality, Ivet. Math. 34 (998), o., S. G. Bobkov ad G. P. Chistyakov, Bouds for the maximum of the desity of the sum of idepedet radom variables, Zap. Nauch. Sem. S.-Peterburg. Otdel. Mat. Ist. Steklov. (POMI) 48 (), o. Veroyatost i Statistika. 8, 6 73, , O Cocetratio Fuctios of Radom Variables, J. Theoret. Probab. 8 (5), o. 3, H. J. Brascamp ad E. H. Lieb, Best costats i Youg s iequality, its coverse, ad its geeralizatio to more tha three fuctios, Advaces i Math. (976), o., H. J. Brascamp, Elliott H. Lieb, ad J. M. Luttiger, A geeral rearragemet iequality for multiple itegrals, J. Fuctioal Aalysis 7 (974), 7 37.

12 G. LIVSHYTS, G. PAOURIS, P. PIVOVAROV 8. P. Brzeziski, Volume estimates for sectios of certai covex bodies, Math. Nachr. 86 (3), o. 7-8, S. Da, P. Paouris, ad P. Pivovarov, Boudig margial desities via affie isoperimetry, R. M. Dudley, Real aalysis ad probability, Cambridge Studies i Advaced Mathematics, vol. 74, Cambridge Uiversity Press, Cambridge,, Revised reprit of the 989 origial.. E. Gluski, O the multivariable versio of Ball s slicig cube theorem, Geometric aspects of fuctioal aalysis, Lecture Notes i Math., vol. 85, Spriger, Berli, 4, pp. 7.. E. L. Griberg, Isoperimetric iequalities ad idetities for k-dimesioal cross-sectios of covex bodies, Math. A. 9 (99), o., H. Köig ad A. Koldobsky, O the maximal measure of sectios of the -cube, Geometric aalysis, mathematical relativity, ad oliear partial differetial equatios, Cotemp. Math., vol. 599, Amer. Math. Soc., Providece, RI, 3, pp E. Lutwak, A geeral isepiphaic iequality, Proc. Amer. Math. Soc. 9 (984), o. 3, , Itersectio bodies ad dual mixed volumes, Adv. i Math. 7 (988), o., C. A. Rogers, A sigle itegral iequality, J. Lodo Math. Soc. 3 (957), B. A. Rogozi, A estimate for the maximum of the covolutio of bouded desities, Teor. Veroyatost. i Primee. 3 (987), o., 53 6, Eglish traslatio:theory Probab. Appl. 3 (987), o., M. Rudelso ad R. Vershyi, Small ball probabilities for liear images of high dimesioal distributios, It. Math. Res. Not., doi:.93/imr/ru K. Tikhomirov, The smallest sigular value of radom rectagular matrices with o momet assumptios o etries, Galya Livshyts: School of Mathematics, Georgia Istitute of Techology, Atlata GA 339, glivshyts6@math.gatech.edu Grigoris Paouris: Departmet of Mathematics (Mailstop 3368), Texas A&M Uiversity, College Statio, TX , grigoris@math.tamu.edu Peter Pivovarov: Mathematics Departmet, Uiversity of Missouri, Columbia, MO 65, pivovarovp@missouri.edu

Minimal surface area position of a convex body is not always an M-position

Minimal surface area position of a convex body is not always an M-position Miimal surface area positio of a covex body is ot always a M-positio Christos Saroglou Abstract Milma proved that there exists a absolute costat C > 0 such that, for every covex body i R there exists a

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

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

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

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

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

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

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

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

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 log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Moment-entropy inequalities for a random vector

Moment-entropy inequalities for a random vector 1 Momet-etropy iequalities for a radom vector Erwi Lutwak, Deae ag, ad Gaoyog Zhag Abstract The p-th momet matrix is defied for a real radom vector, geeralizig the classical covariace matrix. Sharp iequalities

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

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

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

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

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

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

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

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

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

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

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

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

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

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

Approximation by Superpositions of a Sigmoidal Function

Approximation by Superpositions of a Sigmoidal Function Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 22 (2003, No. 2, 463 470 Approximatio by Superpositios of a Sigmoidal Fuctio G. Lewicki ad G. Mario Abstract. We geeralize

More information

A Quantitative Lusin Theorem for Functions in BV

A Quantitative Lusin Theorem for Functions in BV A Quatitative Lusi Theorem for Fuctios i BV Adrás Telcs, Vicezo Vespri November 19, 013 Abstract We exted to the BV case a measure theoretic lemma previously proved by DiBeedetto, Giaazza ad Vespri ([1])

More information

5.1 Review of Singular Value Decomposition (SVD)

5.1 Review of Singular Value Decomposition (SVD) MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of

More information

On n-collinear elements and Riesz theorem

On n-collinear elements and Riesz theorem Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite

More information

On the convergence rates of Gladyshev s Hurst index estimator

On the convergence rates of Gladyshev s Hurst index estimator Noliear Aalysis: Modellig ad Cotrol, 2010, Vol 15, No 4, 445 450 O the covergece rates of Gladyshev s Hurst idex estimator K Kubilius 1, D Melichov 2 1 Istitute of Mathematics ad Iformatics, Vilius Uiversity

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

Marcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle

Marcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle Marcikiwiecz-ygmud Type Iequalities for all Arcs of the Circle C.K. Kobidarajah ad D. S. Lubisky Mathematics Departmet, Easter Uiversity, Chekalady, Sri Laka; Mathematics Departmet, Georgia Istitute of

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

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

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

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

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

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

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

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

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720

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

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] 13 Oct 2011

arxiv: v1 [math.pr] 13 Oct 2011 A tail iequality for quadratic forms of subgaussia radom vectors Daiel Hsu, Sham M. Kakade,, ad Tog Zhag 3 arxiv:0.84v math.pr] 3 Oct 0 Microsoft Research New Eglad Departmet of Statistics, Wharto School,

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

A Note on the Symmetric Powers of the Standard Representation of S n

A Note on the Symmetric Powers of the Standard Representation of S n A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,

More information

Asymptotic distribution of products of sums of independent random variables

Asymptotic distribution of products of sums of independent random variables Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege

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

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

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

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

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

ON THE CENTRAL LIMIT PROPERTY OF CONVEX BODIES

ON THE CENTRAL LIMIT PROPERTY OF CONVEX BODIES ON THE CENTRAL LIMIT PROPERTY OF CONVEX BODIES S. G. Bobkov ad A. oldobsky February 1, 00 Abstract For isotropic covex bodies i R with isotropic costat L, we study the rate of covergece, as goes to ifiity,

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

1 The Haar functions and the Brownian motion

1 The Haar functions and the Brownian motion 1 The Haar fuctios ad the Browia motio 1.1 The Haar fuctios ad their completeess The Haar fuctios The basic Haar fuctio is 1 if x < 1/2, ψx) = 1 if 1/2 x < 1, otherwise. 1.1) It has mea zero 1 ψx)dx =,

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

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

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set. M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks

More information

On determinants and the volume of random polytopes in isotropic convex bodies

On determinants and the volume of random polytopes in isotropic convex bodies O determiats ad the volume of radom polytopes i isotropic covex bodies Accepted for publicatio i Geom. Dedicata Peter Pivovarov September 29, 200 Abstract I this paper we cosider radom polytopes geerated

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

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)

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) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p

A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p SEICK KIM Abstract. Assume that Ω is a bouded domai i R with 2. We study positive solutios to the problem, u = u p i Ω, u(x) as x Ω, where p > 1. Such solutios

More information

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

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

Central limit theorem and almost sure central limit theorem for the product of some partial sums Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics

More information

APPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS

APPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS APPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS 1. Itroductio Let C be a bouded, covex subset of. Thus, by defiitio, with every two poits i the set, the lie segmet coectig these two poits is

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

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

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

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

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

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

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

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

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

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

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

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

A note on log-concave random graphs

A note on log-concave random graphs A ote o log-cocave radom graphs Ala Frieze ad Tomasz Tocz Departmet of Mathematical Scieces, Caregie Mello Uiversity, Pittsburgh PA53, USA Jue, 08 Abstract We establish a threshold for the coectivity of

More information

Week 10. f2 j=2 2 j k ; j; k 2 Zg is an orthonormal basis for L 2 (R). This function is called mother wavelet, which can be often constructed

Week 10. f2 j=2 2 j k ; j; k 2 Zg is an orthonormal basis for L 2 (R). This function is called mother wavelet, which can be often constructed Wee 0 A Itroductio to Wavelet regressio. De itio: Wavelet is a fuctio such that f j= j ; j; Zg is a orthoormal basis for L (R). This fuctio is called mother wavelet, which ca be ofte costructed from father

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

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

More information

On the hyperplane conjecture for random convex sets

On the hyperplane conjecture for random convex sets O the hyperplae cojecture for radom covex sets arxiv:math.mg/06257v 8 Dec 2006 Bo az Klartag ad Gady Kozma Abstract Let N +, ad deote by K the covex hull of N idepedet stadard gaussia radom vectors i R.

More information

Limit distributions for products of sums

Limit distributions for products of sums Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,

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 Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

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

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

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

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

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

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

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

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information