Detailed proofs of Propositions 3.1 and 3.2
|
|
- Herbert Ford
- 5 years ago
- Views:
Transcription
1 Detailed proofs of Propositios 3. ad 3. Proof of Propositio 3. NB: itegratio sets are geerally omitted for itegrals defied over a uit hypercube [0, s with ay s d. We first give four lemmas. The proof of Propositio 3. is preseted i Sectio... Techical lemmas Let X ad X two distict poits of a Lati hypercube of size i [0, d. For ay fuctio f defied o [0, d, cosider Y,LHS fx ad Y,LHS fx. I Theorem i Stei 987, Stei gives the followig result Theorem. If f is a square itegrable fuctio the as teds to +, we have CovY,LHS, Y,LHS d σi + o i with σ i Var [ [Y X i, i,..., d, Y fx, X uiformly distributed o [0, d. I this subsectio, we prove a aalogous result with more geeral settigs ad without the asymptotic assumptio o see Lemma below. Notatio ad defiitios hypercubes of side /, { Q s Q [0, s Q For s ad i N, defie the partitio of [0, s i elemetary s { [α i, β i, α i i 0,,..., } }, β i α i +. For ay square itegrable fuctio g defied o [0, s, s d, defie the sequece with geeral term u g gxdx s, N. 3 Q Q Q s Outlie The first lemma is the aalogous result for Lebesgue itegrability of a result give i quatio A. i Stei 987 for Riema itegrability. The secod lemma gives a importat iequality which allows to work without asymptotic assumptio o. The third oe cosists i simplifyig itegrals uder LHS usig the ANOVA decompositio. Lemma provides the expected iequalities. Lemma. Let s N. If g is a cotiuous fuctio o [0, s, the sequece u g coverges to g xdx as teds to +.
2 Proof. Notig that u g g xdx where We ca rewrite g as g x x [0, s, g x We ow prove that g g + Q Q s gydy s Q x, 5 Q s Q x gydy, where Q x is the set Q i Q s cotaiig x. 0. Ideed, as g is cotiuous o a compact, it is uiformly cotiuous o this compact. Thus g x gx s gy gx Q xdy coverges uiformly to zero. From this latter covergece, we also deduce that for large eough, g g +. We the coclude by applyig the domiated covergece theorem, as [0, s g x + dx <. Lemma. The sequece u g is domiated by g xdx. Proof. Let N, the result is proved by showig that the sequece of geeral term v k g u k g is icreasig. I this case, by Lemma, we have lim v k g g xdx, ad sice v k is icreasig, all the terms of this sequece are domiated by g xdx, hece v 0 g u g g xdx. To prove that the sequece v k g is icreasig, ote that v k+ g k+ s k s Q Q s k+ Q Q s k s gxdx Q P PQ, k+ where PQ, k+ Q k+ Q. The by Jese iequality, we have s P PQ, k+ ad we coclude that v k+ g v k g. For 0 x, x defie P P gxdx 6 gxdx gxdx 7 Q r x, x { if x x 0 otherwise, 8 where is the floor fuctio. We ow ed with the followig result Lemma 3. Let v be a subset of {,..., d}, we have fx fx r x i, x i dx dx f w x w f w x w r x i, x i dx dx. 9 i v w v i v
3 Proof. By the ANOVA decompositio, we have fx fx r x i, x i dx dx f w x w f w x w r x i, x i dx dx. i v w {,..,d} w {,..,d} i v 0 The ote that a certai umber of terms i the member o the right-had side vaishe. If w v c w v c the suppose without ay loss of geerality that there exists k w \v. We have f w x w f w x w r x i, x i dx dx f w x w dx k f w x w r x i, x i dx {k} cdx i v }{{} i v I ad ote that, by a basic property of the ANOVA decompositio, I 0. If w v c w v c ad w w, the suppose without ay loss of geerality that there exists k w \ w. I this case, we have r x i, x i dx dx f w x w f w x w i v f w x w r x k, x k dx k dx k f w x w } {{ } I ad ote that by the defiitio of r, we have f w x w r x k, x k dx k dx k ad thus I 0. The coclusio of the lemma follows. i v\{k} r x i, x i dx {k} cdx {k} c f w x w dx k 3 Let u be a o-empty subset of {,... d} ad cosider X LH, d ad Z LH, d. For ay fuctio f defied o [0, d, cosider We have the followig result Y,LHS fx ad Yu,LHS fx u, Z uc. Lemma. If f is a square itegrable fuctio the we have w u w odd Proof. Recall that for 0 x, x, σ w w CovY,LHS, Y,LHS u r x, x w u w eve { if x x 0 otherwise, σ w w. 5 where is the floor fuctio. For x x,..., x d i [0, d, defie x v x i,..., x i v where v {i,..., i v }. Due to the oit desity of X u, X u uder LHS see McKay et al. 979 or Stei 987 ad by Lemma 3, we have CovY,LHS, Y,LHS u + fxdx u fx fx r x i, x i dx dx 3 i u 6
4 u v fx fx r x i, x i dx dx v u i v u v u v f w x w f w x w r x i, x i dx dx w v i v u v u v w v f w x w f w x w r x i, x i dx w dx w. 7 w v i w The ote that for ay fuctio of w deoted by Aw, we have v u v w Aw v v w Aw w v v u w v u w u w k+ w w Aw k w u k0 u w w Aw 8 w u Hece, we deduce that CovY,LHS, Y,LHS u w u w w w Fially by the defiitio of r, we have 0 f w x w f w x w r x i, x i dx w dx w i w ad by Lemma, this gives 0 f w x w f w x w i w The latter iequalities ad 9 lead to Lemma. f w x w f w x w i w r x i, x i dx w dx w. Q Q w Remark. Note that if u {,..., d}, the resultig iequalities are w w odd σ w w CovY,LHS, Y,LHS w w eve 9 f w x w dx w 0 Q r x i, x i dx w dx w σ w w. σ w w. This cosists of a o-asymptotic equivalet of the theorem due to Stei preseted at the begiig of this sectio.. Proof of Propositio 3. i This is a cosequece of the strog law of large umbers for LHS give i Theorem 3 i Loh 996.
5 ii The proof cosists i traslatig the origial proof give for simple radom samplig LHS see Propositio. i Jao et al. 03 for LHS. Cocerig S u,, it is easy to show that where V V ad V equal to Y,LHS [Y Y,LHS u S LHS u, ΦV 3 [Y, Y,LHS [Y, Y,LHS u [Y, Y,LHS [Y T ad with Φx, y, z, t x yz t y. The we deduce from Theorem i Loh 996 that V µ L N 0, Γ where µ τ u, 0, 0, σ T ad Γ is the covariace matrix of R V A see details i q. 3 i Loh 996 defied by i {,..., }, A i is the additive part see i the mai documet of V i. 5 Thus the Delta method see Theorem 3. i Va der Vaart 998 gives SLHS u, S u L N 0, g T Γg 6 where g Φµ. Developig the term g T Γg does ot seem to provide ay useful iformatio. However, deotig σlhs this term, ad σ IID the aalogous quatity i the CLT for simple radom samplig, we ca show that σlhs σ IID. Ideed we first ote that, for simple radom samplig, the variace give i Jao et al. 03 reads σiid Var[ V S u V ad for LHS, it is easy to show that Hece σ LHS Var[ R S u R σ IID σ LHS + Var[ A S u A ad the coclusio of ii for see Proof of 0 i Jao et al. 03 for details. iii First we have S LHS u, σ 7 σ. 8 σ 9 follows. Cocerig ŜLHS u,, the proof follows the same lies,lhs [ τ u, [Y + τ u [ Y,LHS Yu,LHS l l [ Y,LHS Yu l,lhs CovY,LHS, Yu,LHS + [Y 30 5
6 ad thaks to Lemma, this gives with Cocerig σ,lhs, we have ad otig that we coclude that with As for τ [,LHS u,,lhs [ σ u, ad σ,lhs Y,LHS + Y,LHS u,lhs [ τ u, τ u + B, 3 τ u B, 0. 3 [ Y,LHS [Y [ Y,LHS Y l,lhs l l CovY,LHS, Y,LHS + [Y CovY,LHS, Y,LHS Cov Y,LHS, Y,LHS {,...,d}, we have [ Y,LHS + Y,LHS u +,LHS [ σ 33 3 σ + B, 35 σ B, l l [Y + τ u + [Y + [Y + σ + τ u + [Y + The it is easy to coclude that [ Y,LHS + Yu,LHS Y l,lhs + Yu l,lhs CovY,LHS, Y,LHS + CovY,LHS, Y,LHS CovY,LHS, Y,LHS + CovY,LHS, Y,LHS u,lhs [ τ u,,lhs [ σ u. 37 τ u + B,3 38 σ + B,3 39 with σ + τ u B, Proof of Propositio 3. We first give three lemmas. The proof of Propositio 3. is preseted i Sectio.. 6
7 . Techical lemmas Lemma 5. Let d N, if d the + d d +. Proof. If d, the result is obvious. Otherwise, for ay x > 0, cosider the fuctio g d defied by g d x + d d +. x x We show that a if there exists x 0 > 0 such that g d x 0 0 the for all x x 0, g d x 0 b g d d / 0 ad the coclusio follows. Cocerig a ote that g d x + d x + Ox d x x x + Ox 3 ad the that g d is egative as x teds to +. Moreover for ay d >, g d is first decreasig ad the icreasig. Ideed, we have g dx d + d + d + x x x ad we deduce that g d x 0 0 with x 0 d+ d /d > 0 5 ad is egative o the left-had side ad positive o the right-had side. The coclusio of a follows. Cocerig b, it is easy to check that it is true for d ad, ad for d 3 we have d g d d k d k d d d k0 d k d d + 3 k d k3 d 3 + d k3 k! d k d + 3 d + 3 3d d 3 + d k3 d 3 + d k3 d + k 3d 3 d k d k d k d 3 k d k d 3 + d 3 6 7
8 ad the coclusio follows. Let u be a o-empty subset of {,... d} ad cosider X followig result LH, d. We have the Lemma 6. If f is a square itegrable fuctio, we have [ fx fx u, X u c [Y + τ u + B u, 7 where [Y v u c v odd v B u, [Y v u c v eve v. 8 Proof. First due to the oit desity of X u, X uc uder LHS see McKay et al. 979 or Stei 987 we have [ fx fx u, X u c fx, x fx, x d u d u v fx, x fx, x r x i, x i dx dx v u c i v }{{} Ix i u c r x i, x i dxdx dx We ow deote f x : y fx, y ad the by 7 ad 8 we have Ix v f x x f x x r x i, x i dx dx v u c i v v w v f x,w x w f x,w x w r x i, x i dx w dx w v u c w v i w d u w w f x,w x w f x,w x w r x i, x i dx w dx w. 50 i w dx. 9 Hece by we have for all w, 0 f x,w x w f x,w x w i w r x i, x i dx w dx w f x,w x w dx w w f x x dx w 5 ad ote that f x, x f x, x i r x i, x i dx dx f x,. 5 Fially, ote that ad f x, dx τ u + [Y 53 f xx dx dx [ Y 5 8
9 ad coclude that [ fx fx u, X u c d u Ixdx τ u + [Y + B u, 55 with [Y v u c v odd v B u, [Y v u c v eve v. 56 Lemma 7. The iequalities i quatio 8 imply that Proof. By 8, we have w B u w, d u + d u + + [ Y. 57 w B u w, [ Y w w v u w c [ Y w + d u w [ Y [ + d u w [ Y [ + d u + d u + w d u 58 ad the coclusio follows by applyig twice Lemma 5.. Proof of Propositio 3. i The proof is divided ito two parts. I the first oe, we oly cosider cotiuous fuctios, ad i the secod oe, we exted the result to the larger class of fuctios such that f is itegrable. First part: Cosistecy is obvious as i Propositio 3., except for the term So deote Z the Lati hypercube defied by Y,RLHS Y,RLHS u. 59 Z Z + U 60 9
10 where the U s are idepedet radom vectors uiformly distributed i [0, [ d idepedet from all the permutatios ad shifts i the defiitio of Z, ad is the floor fuctio. We ca write Y,RLHS Yu,RLHS fx u, Z u cfx u, Z uc as fx u, Z u cfx u, Z u c + fx u, Z u c fx u, Z u c fx u, Z u c. 6 The first term o the right-had side is a estimator as described i Sectio 3.. i the mai documet sice by the costructio proposed i q. 60, Z.. ad Z.. are two idepedet LHS; so Propositio 3. states it coverges to [Y + τ u almost surely. The secod term o the right-had side coverges to 0 sice, as f is bouded, by cotiuity o a compact it is bouded by sup f fx u, Z u c fx u, Z u c 6 ad by uiform cotiuity of f due to Heie-Cator theorem this quatity teds to 0 as teds to +. Thus the sum i the right-had side, i.e. Y,RLHS Yu,RLHS, coverges to [Y + τ u almost surely. Secod part: Sice the space of cotiuous fuctios o [0, d deoted C [0, d is dese i L [0, d, let f m m N be a sequece i C [0, d such that [ f m X fx coverges to 0 as m teds to +, where X is uiformly distributed o [0, d. Now let ε > 0 ad M Mε N such that [ fm X fx < ε 65 [f X. 63 We ca write Y,RLHS Y,RLHS u as fx u, Z u cfx u, Z u c + fx u, Z u c f M X u, Z u c f MX u, Z u c + fx u, Z u c fx u, Z u c f MX u, Z u c + fx u, Z u c f M X u, Z u c fx u, Z u c. 6 As oted i the proof of i i Propositio 3., the first term o the right-had side of 6 coverges to τ u + [Y almost surely as teds to + i.e. P ε > 0, N N, > N, Sice f M is uiformly cotiuous o [0, d, we have that fx u, Z u cfx u, Z u c τ u [Y ε <. 65 A sup fm X u, Z u c f MX u, Z u c 66 0
11 coverges almost surely to 0 as teds to +. Moreover, sice f is itegrable, we have that fx u coverges to [ Y as teds to +. Hece P ε > 0, N N, > N, P. fx u, Z u c f M X u, Z u c f MX u, Z u c ε < ε > 0, N N, > N, A fx u, Z u c < ε For the third ad the fourth terms o the right-had side of 6, we apply twice the same proof. First the Cauchy-Schwartz iequality gives P ε > 0, N 3 N, > N 3, P ε > 0, N 3 N, > N 3, fx u, Z u c fx u, Z u c f MX u, Z u c ε < / f X u, Z u c fx u, Z u c f MX u, Z 67 u c / ε < 68 The ote that f X u, Z u c ad fx u, Z u c f MX u, Z u c coverge almost surely to [Y ad [f M X fx where X is uiformly distributed o [0, d respectively. Ad deduce that there exists N N such that for all > N, we have f X u, Z u c < [Y ad fx u, Z u c f MX u, Z u c < [fm X fx almost surely. As a cosequece, deduce from q. 63 that P ε > 0, N 3 N, > N 3, fx u, Z u c fx u, Z u c f MX u, Z u c ε < P ε > 0, N 3 > N, > N 3, ε 65 < ε Fially, qs gives ad we have the coclusio. P ε > 0, N N, > N, ii As i i, the oly term to treat is Y,RLHS Y,RLHS u 69 < ε 70 Y,RLHS Y,RLHS u, 7 so asymptotic ormality is show i the same way by usig the decompositio i 6. We always obtai the sum of a term already cosidered i Sectio 3 i the mai documet which coverges i law to a ormal distributio ad a term which coverges to 0 i probability, ad RLHS the coclusio follows from Slutsky s lemma. We oly detail the proof for S u,, it is exactly.
12 the same for ŜRLHS u,. So ote that followig the proof of ii i Propositio 3. ad the otatio above, it is sufficiet to show that to prove the asymptotic ormality of fx u, Z u c [Y fx u, Z u c fx u, Z u c P 0 7 S RLHS u,. So cosider ε, η > 0 ad prove that there exists N N such that for all > N, the quatity P P fx u [Y fx u, Z u c fx u, Z u c > ε 73 is less tha η. First as f 6 is itegrable, there exists a costat K > 0 such that P fx u, Z u c > K < η/. Hece P P fx u, Z u c [Y fx u, Z u c fx u, Z u c > ε fx u, Z uc K + P K + [Y < P fx u, Z u c [Y fx u, Z u c fx u, Z u > ε fx u, Z uc > K fx u, Z u c fx u, Z u c > ε + η. 7 Now ote that the space of cotiuous fuctios o [0, d, deoted by C[0, d, is dese i L 6 [0, d ad let f m m N be a sequece i C[0, d such that [ f m X fx 6 coverges to 0 as m teds to + where X is uiformly distributed o [0, d. It is easy to ote that there exists M M such that P f M X fx > / < η/. Thus we get from q. 7 that P < i K + [Y P + f M X u, Z u c fx u, Z u c Ai + η fm X u, Z u c f MX u, Z u c + f MX u, Z u c fx u, Z u c 75 where A f M X u, Z u c fx u, Z u c > fm X u, Z u c fx u, Z u c > A f M X u, Z u c fx u, Z u c > fm X u, Z u c fx u, Z u c < ad A 3 ad A are the complemetary evets of A ad A, respectively. So we deduce K + [Y P < P fm X u, Z u c f MX u, Z u c + f MX u, Z u c fx u, Z u c + f M X u, Z u c fx u, Z u c A3 + PA + PA + PA + η K + [Y < P + f M X u, Z u c f MX u, Z u c > ε + η. 78
13 Now by a other desity argumet, ote that there exists a sequece of Lipschitz cotiuous fuctios with costat, deoted f M,q q N, such that sup [0, d f M,q x f M x coverges to 0 as q teds to +. The there exists Q Q N such that sup [0, d f M,Q x f M x < / ad deduce that K + [Y P < P + fm,q X u, Z u c f M,QX u, Z u c + f M,QX u, Z u c f MX u, Z u c + f M,Q X u, Z u c f MX u, Z u c > ε + η < 5K + [Y P > ε + η. 79 ad the coclusio follows. with ad iii First ote that sice X LH, d ad Z, Z RLH, d, we have Y,RLHS fx, Z,RLHS uc ad Yu X π U,π,..., π d U d,π fx u, Z uc 80 d Z π U,π,..., π d U d,πd Z π U,π,..., π d U d,π d where the π i s, the π is, the π i s, the U i, s ad the U i,s are idepedet radom variables uiformly distributed o Π see Defiitio i the mai documet, Π, Π, [0, ad [0,, respectively. Moreover ote that if for a idex i i {,..., d}, we have π i π i the Z i Z i Z i ; ad if π i π i the U i,πi ad U i,π i are idepedet ad therefore Z i ad are two distict poits of a Lati hypercube of size i [0,. For {,..., }, deote by e the set of itegers i u c such that π i π i. Thus we have [ Y,RLHS Yu,RLHS equal to d u π u {,...,} u f π u c π {,...,} d u u c {,...,} d u {ew} f..., π i u i,..., π k u k,..., π l u l,... }{{ }}{{ }}{{ } i u k u c w l u c w c..., π i u i,..., π k u k,... }{{ }}{{ } i u k u c du du u w c 8 where for all i u e, π i π i ad u i u i. Ad otig that d u w d {ew} f..., π i u i,..., π k u k,... π u π u c π u c }{{}}{{ } i u k u c {,...,} u {,...,} d u {,...,} d u 3
14 f..., π i u i,..., π k u k,..., π l u l,... }{{ }}{{ }}{{ } i u k u c w l u c w c is equal to [ fx fx u w, X u w c, Lemma 6 gives [ Y,RLHS Yu,RLHS du du u w c 85 w [Y + τ u w + B u w,. 86 By Lemmas 5 ad 7, ad otig that [Y + τ u w [Y, we obtai [ Y,RLHS Yu,RLHS [Y + τ u + B u, 87 where B u, d u + + d u + [Y. 88 Followig the same proof, it is easy to show that for l, we have [ Y,RLHS Yu l,rlhs [Y + B, 89 where Thus otig that we coclude that [ τ,rlhs u, B, d + + [Y,RLHS Y,RLHS,RLHS [ τ u, d + u τ u τ u + B, + B u, [Y. 90 [Y,RLHS Y,RLHS u 9 where the biases are O as specified i Propositio 3.. Cocerig σ,rlhs, ote that σ,rlhs σ,lhs ad the coclusio follows from iii i Propositio 3.. Cocerig τ,rlhs ad σ,rlhs, we have [ [ Y,RLHS + Y,RLHS u + Y,RLHS +Y,RLHS u l l equal to u, [ Y,RLHS + Yu,RLHS Y l,rlhs + Yu l,rlhs [ Y,RLHS +[Y,RLHS Yu,RLHS + [Y,RLHS Y,RLHS +[Y,RLHS Yu,RLHS. The usig otatio itroduced i Sectio 3 i the mai documet, ote that [ Y,RLHS Y,RLHS [ Y,LHS Y,LHS Cov Y,LHS, Y,LHS +[Y Cov Y,LHS, Y,LHS {,...,d} +[Y ad by 88, 90 ad Lemma, we deduce [ Y,RLHS + Yu,RLHS τ u + [Y + B, + B, 9
15 where B, σ ad B, is specified i 90. The it is easy to coclude that 93,RLHS [ τ u,,rlhs [ σ τ u τ u + B, + B, + B u, 9 σ τ u + B, + B, 95 where the biases are O as specified i Propositio 3.. Refereces Jao, A., Klei, T., Lagoux, A., Nodet, M., ad Prieur, C. 03. Asymptotic ormality ad efficiecy of two sobol idex estimators. SAIM: Probability ad Statistics to appear. Loh, W. L O lati hypercube samplig. The Aals of Statistics, 5: McKay, M. D., Coover, W. J., ad Beckma, R. J A compariso of three methods for selectig values of iput variables i the aalysis of output from a computer code. Techometrics, :39 5. Stei, M Large sample properties of simulatios usig lati hypercube samplig. Techometrics, 9:3 5. Va der Vaart, A. W Asymptotics Statistics. Cambridge Uiversity Press. 5
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 informationIntegrable 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 information7.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 informationMASSACHUSETTS 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 informationSequences 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 informationChapter 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 informationChapter 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 informationNotes 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 information7.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 information1 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 informationProbability for mathematicians INDEPENDENCE TAU
Probability for mathematicias INDEPENDENCE TAU 2013 28 Cotets 3 Ifiite idepedet sequeces 28 3a Idepedet evets........................ 28 3b Idepedet radom variables.................. 33 3 Ifiite idepedet
More informationNotes 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 informationLet 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 informationThe Wasserstein distances
The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality
More informationDistribution 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 informationThis 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 informationLECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS
LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0
More informationLecture 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 informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationLecture 8: Convergence of transformations and law of large numbers
Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges
More informationProduct 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 information1 = δ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 informationLECTURE 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 informationJournal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula
Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials
More informationChapter 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 informationIntroduction to Probability. Ariel Yadin
Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways
More informationSolution. 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 informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationRandom 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 informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationLecture 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 informationDANIELL AND RIEMANN INTEGRABILITY
DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationArchimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion
Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationSieve Estimators: Consistency and Rates of Convergence
EECS 598: Statistical Learig Theory, Witer 2014 Topic 6 Sieve Estimators: Cosistecy ad Rates of Covergece Lecturer: Clayto Scott Scribe: Julia Katz-Samuels, Brado Oselio, Pi-Yu Che Disclaimer: These otes
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
More informationDefinition 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 information2 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 information1 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 informationThe 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 informationMAT1026 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 information2.1. Convergence in distribution and characteristic functions.
3 Chapter 2. Cetral Limit Theorem. Cetral limit theorem, or DeMoivre-Laplace Theorem, which also implies the wea law of large umbers, is the most importat theorem i probability theory ad statistics. For
More informationTheorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.
Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is
More informationSingular 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 informationMASSACHUSETTS 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 informationBest bounds for dispersion of ratio block sequences for certain subsets of integers
Aales Mathematicae et Iformaticae 49 (08 pp. 55 60 doi: 0.33039/ami.08.05.006 http://ami.ui-eszterhazy.hu Best bouds for dispersio of ratio block sequeces for certai subsets of itegers József Bukor Peter
More informationSolutions to HW Assignment 1
Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.
More informationECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002
ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom
More informationANSWERS TO MIDTERM EXAM # 2
MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationEFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS
EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS Ryszard Zieliński Ist Math Polish Acad Sc POBox 21, 00-956 Warszawa 10, Polad e-mail: rziel@impagovpl ABSTRACT Weak laws of large umbers (W LLN), strog
More informationApproximation 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 informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationEmpirical Processes: Glivenko Cantelli Theorems
Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3
More informationn p (Ω). This means that the
Sobolev s Iequality, Poicaré Iequality ad Compactess I. Sobolev iequality ad Sobolev Embeddig Theorems Theorem (Sobolev s embeddig theorem). Give the bouded, ope set R with 3 ad p
More informationLecture Chapter 6: Convergence of Random Sequences
ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite
More informationMATH301 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 informationProbability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)].
Probability 2 - Notes 0 Some Useful Iequalities. Lemma. If X is a radom variable ad g(x 0 for all x i the support of f X, the P(g(X E[g(X]. Proof. (cotiuous case P(g(X Corollaries x:g(x f X (xdx x:g(x
More informationMa 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 informationST5215: Advanced Statistical Theory
ST525: Advaced Statistical Theory Departmet of Statistics & Applied Probability Tuesday, September 7, 2 ST525: Advaced Statistical Theory Lecture : The law of large umbers The Law of Large Numbers The
More informationEntropy Rates and Asymptotic Equipartition
Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More information17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15
17. Joit distributios of extreme order statistics Lehma 5.1; Ferguso 15 I Example 10., we derived the asymptotic distributio of the maximum from a radom sample from a uiform distributio. We did this usig
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationMath 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 informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationThe Central Limit Theorem
Chapter The Cetral Limit Theorem Deote by Z the stadard ormal radom variable with desity 2π e x2 /2. Lemma.. Ee itz = e t2 /2 Proof. We use the same calculatio as for the momet geeratig fuctio: exp(itx
More informationBIRKHOFF 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 informationAdvanced 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 informationSolution to Chapter 2 Analytical Exercises
Nov. 25, 23, Revised Dec. 27, 23 Hayashi Ecoometrics Solutio to Chapter 2 Aalytical Exercises. For ay ε >, So, plim z =. O the other had, which meas that lim E(z =. 2. As show i the hit, Prob( z > ε =
More informationKernel density estimator
Jauary, 07 NONPARAMETRIC ERNEL DENSITY ESTIMATION I this lecture, we discuss kerel estimatio of probability desity fuctios PDF Noparametric desity estimatio is oe of the cetral problems i statistics I
More informationMASSACHUSETTS 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 information4. 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 informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function
Steve R. Dubar Departmet of Mathematics 23 Avery Hall Uiversity of Nebraska-Licol Licol, NE 68588-3 http://www.math.ul.edu Voice: 42-472-373 Fax: 42-472-8466 Topics i Probability Theory ad Stochastic Processes
More informationSolutions to home assignments (sketches)
Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/
More informationThe 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 informationMeasure 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 informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationLECTURES 5 AND 6: CONVERGENCE TESTS
LECTURES 5 AND 6: CONVERGENCE TESTS I the previous lecture we saw a very basic test for covergece - the compariso test. Here we develop slightly more sophisticated machiery for determiig the covergece
More informationLecture 20: Multivariate convergence and the Central Limit Theorem
Lecture 20: Multivariate covergece ad the Cetral Limit Theorem Covergece i distributio for radom vectors Let Z,Z 1,Z 2,... be radom vectors o R k. If the cdf of Z is cotiuous, the we ca defie covergece
More informationMath 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 informationON 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 information1 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 informationIf 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 informationf n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that
Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a
More informationLecture 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 information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationTopologie. Musterlösungen
Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud
More informationOn the behavior at infinity of an integrable function
O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationKolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data
Proceedigs 59th ISI World Statistics Cogress, 5-30 August 013, Hog Kog (Sessio STS046) p.09 Kolmogorov-Smirov type Tests for Local Gaussiaity i High-Frequecy Data George Tauche, Duke Uiversity Viktor Todorov,
More informationA RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS
J. Japa Statist. Soc. Vol. 41 No. 1 2011 67 73 A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS Yoichi Nishiyama* We cosider k-sample ad chage poit problems for idepedet data i a
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More information