ASYMPTOTIC BEHAVIOR OF WEIGHTED QUADRATIC AND CUBIC VARIATIONS OF FRACTIONAL BROWNIAN MOTION. BY IVAN NOURDIN Université Paris VI

Size: px
Start display at page:

Download "ASYMPTOTIC BEHAVIOR OF WEIGHTED QUADRATIC AND CUBIC VARIATIONS OF FRACTIONAL BROWNIAN MOTION. BY IVAN NOURDIN Université Paris VI"

Transcription

1 The Aals of Probability 2008, Vol. 36, No. 6, DOI: /07-AOP385 Istitute of Mathematical Statistics, 2008 ASYMPTOTIC BHAVIOR OF WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FRACTIONAL BROWNIAN MOTION BY IVAN NOURDIN Uiversité Paris VI The preset article is devoted to a fie study of the covergece of reormalized weighted quadratic ad cubic variatios of a fractioal Browia motio B with Hurst idex H. I the quadratic (resp. cubic) case, whe H<1/4 (resp. H<1/6), we show by meas of Malliavi calculus that the covergece holds i L 2 toward a explicit limit which oly depeds o B. This result is somewhat surprisig whe compared with the celebrated Breuer ad Major theorem. 1. Itroductio ad mai result. The study of sigle path behavior of stochastic processes is ofte based o the study of their power variatios ad there exists a very extesive literature o the subject. Recall that, a real κ>1beig give, the κ-power variatio of a process X, with respect to a subdivisio π ={0 = t,0 <t,1 < <t, = 1 of [0, 1], isdefiedtobethesum X t,k+1 X t,k κ. For simplicity, cosider from ow o the case where t,k = k/,for N ad k {0,...,. I the preset paper, we wish to poit out some iterestig pheomea whe X = B is a fractioal Browia motio ad whe the value of κ is 2 or 3. I fact, we will also drop the absolute value (whe κ = 3) ad we will itroduce some weights. More precisely, we will cosider (1.1) h(b k/ )( B k/ ) κ, κ {2, 3, where the fuctio h : R R is assumed to be smooth eough ad where B k/ deotes the icremet B (k+1)/ B k/. The aalysis of the asymptotic behavior of quatities of type (1.1) is motivated, for istace, by the study of the exact rates of covergece of some approximatio schemes of scalar stochastic differetial equatios drive by B (see [5, 10] ad [11]), besides, of course, the traditioal applicatios of quadratic variatios to parameter estimatio problems. Received May 2007; revised August AMS 2000 subject classificatios. 60F05, 60G15, 60H07. Key words ad phrases. Fractioal Browia motio, Breuer ad Major theorem, weighted quadratic variatio, weighted cubic variatio, exact rate of covergece, Malliavi calculus. 2159

2 2160 I. NOURDIN Now, let us recall some kow results cocerig the κ-power variatios (for κ = 2, 3, 4,...), which are today more or less classical. First, assume that the Hurst idex H of B is 1/2, that is, B is the stadard Browia motio. Let μ κ deote the κ-momet of a stadard Gaussia radom variable G N (0, 1). By the scalig property of the Browia motio ad usig the cetral limit theorem, it is immediate that, as : (1.2) 1 [ κ/2 ( B k/ ) κ μ κ ] Law N (0,μ 2κ μ 2 κ ). Whe weights are itroduced, a iterestig pheomeo appears: istead of Gaussia radom variables, we rather obtai mixig radom variables as limit i (1.2). Ideed, whe κ is eve, it is a very particular case of a more geeral result by Jacod [7] (seealso[13]) that we have, as : 1 h(b k/ )[ κ/2 ( B k/ ) κ μ κ ] Law 1 (1.3) μ 2κ μ 2 κ h(b s )dw s. Here, W deotes aother stadard Browia motio, idepedet of B. Wheκ is odd, we have this time, as : 1 h(b k/ )[ κ/2 ( B k/ ) κ ] (1.4) Law 1 0 h(b s ) ( μ 2κ μ 2 κ+1 dw s + μ κ+1 db s ) ; see [13]. Secod, assume that H 1/2, that is, the case where the fractioal Browia motio B has o idepedet icremets aymore. The (1.2) has bee exteded by Breuer ad Major [1], Dobrushi ad Major [3], Giraitis ad Surgailis [4] or Taqqu [16]. Precisely, four cases are cosidered accordig to the eveess of κ ad the value of H : If κ is eve ad if H (0, 3/4), as, (1.5) 1 [ κh ( B k/ ) κ μ κ ] Law N (0,σ 2 H,κ ). If κ is eve ad if H (3/4, 1), as, 1 2H [ κh ( B k/ ) κ μ κ ] Law Roseblatt r.v. If κ is odd ad if H (0, 1/2], as, (1.6) 1 κh ( B k/ ) κ Law N (0,σ 2 H,κ ). 0

3 WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM 2161 If κ is odd ad if H (1/2, 1),as, H κh ( B k/ ) κ Law N (0,σ 2 H,κ ). Here, σ H,κ > 0 deotes a costat depedig oly o H ad κ, whichmaybe differet from oe formula to aother oe, ad which ca be computed explicitly. The term Roseblatt r.v. deotes a radom variable whose distributio is the same as that of Z at time oe, for Z the Roseblatt process defied i [16]. Now, let us proceed with the results cocerig the weighted power variatios i the case where H 1/2. I what follows, h deotes a regular eough fuctio such that h together with its derivatives has subexpoetial growth. If κ is eve ad H (1/2, 3/4), the by Theorem 2 i Leó ad Ludeña [9] (see also Corcuera, Nualart ad Woerer [2] for related results o the asymptotic behavior of the p-variatio of stochastic itegrals with respect to B) we have, as : (1.7) 1 h(b k/ )[ κh ( B k/ ) κ μ κ ] Law 1 σ H,κ h(b s )dw s, where, oce agai, W deotes a stadard Browia motio idepedet of B. Thus, (1.7) showsfor(1.1) a similar behavior to that observed i the stadard Browia case; compare with (1.3). I cotradistictio, the asymptotic behavior of (1.1) ca be completely differet from (1.3) or(1.7) for other values of H.The first result i this directio has bee observed by Gradiaru, Russo ad Vallois [6] ad cotiued i [5]. Namely, if κ is odd ad H (0, 1/2), we have, as : H 1 h(b k/ )[ κh ( B k/ ) κ ] L2 μ 1 κ+1 (1.8) h (B s )ds. 2 0 Before givig the mai result of this paper, let us make three commets. First, we stress that the limit obtaied i (1.8) does ot ivolve a idepedet stadard Browia motio aymore, as was the case for (1.3) or(1.7). Secod, otice that (1.8) agrees with (1.6) because, whe H (0, 1/2),wehave(κ +1)H 1 <κh 1/2. Thus, (1.8) with h 1 is actually a corollary of (1.6). Third, observe that the same type of covergece as (1.8) with H = 1/4 had already bee performed i [8], Theorem 4.1, whe i (1.8) the fractioal Browia motio B with Hurst idex 1/4 is replaced by a iterated Browia motio Z. It is ot very surprisig, sice this latter process is also cetered, self-similar of idex 1/4 ad has statioary icremets. Fially, let us metio that Swaso aouced i [15] that, i a joit work with Burdzy, they will prove that the same also holds for the solutio of the stochastic heat equatio drive by a space time white oise. Now, let us go back to our problem. I the sequel, we will make use of the followig hypothesis o real fuctio h: 0

4 2162 I. NOURDIN (H m ) The fuctio h belogs to C m ad, for ay p (0, ) ad ay 0 i m, we have sup t [0,1] { h (i) (B t ) p <. The aim of the preset work is to prove the followig result: THORM 1.1. Let B be a fractioal Browia motio with Hurst idex H. The: 1. If h : R R verifies (H 4 ) ad if H (0, 1/4), we have, as : (1.9) 2H 1 1 h(b k/ )[ 2H ( B k/ ) 2 1] L2 1 4 h (B u )du If h : R R verifies (H 6 ) ad if H (0, 1/6), we have, as : (1.10) 3H 1 L [ h(bk/ ) 3H ( B k/ ) h (B k/ ) H ] 1 0 h (B u )du. Before givig the proof of Theorem 1.1, let us roughly explai why (1.9) is oly available whe H<1/4 [of course, the same type of argumet could also be applied to uderstad why (1.10) is oly available whe H<1/6]. For this purpose, let us first cosider the case where B is the stadard Browia motio (i.e., whe H = 1/2). By usig the idepedece of icremets, we easily compute { h(b k/ )[ 2H ( B k/ ) 2 1] = 0 ad {( ) 2 h(b k/ )[ 2H ( B k/ ) 2 1] = 2 2 { { 1 0 h 2 (B k/ ) h 2 (B u )du. Although these two facts are of course ot sufficiet to guaratee that (1.3) holds whe κ = 2, they however roughly explai why it is true. Now, let us go back to the geeral case, that is, the case where B is a fractioal Browia motio of idex H (0, 1/2). I the sequel, we will show (see Lemmas 2.2 ad 2.3 for precise statemets) that { h(b k/ )[ 2H ( B k/ ) ] 2H [h (B k/ )],

5 ad, whe H (0, 1/4): WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM 2163 {( h(b k/ )[ 2H ( B k/ ) 2 1] H H { ) 2 [h (B k/ )h (B l/ )] h (B u )h (B v )dudv. [0,1] 2 This explais the covergece (1.9). At the opposite, whe H (1/4, 1/2), oe ca prove that {( h(b k/ )[ 2H ( B k/ ) 2 1] ) 2 σ 2 H { 1 0 h 2 (B u )du. Thus, whe H (1/4, 1/2), the quatity h(b k/)[ 2H ( B k/ ) 2 1] behaves as i the stadard Browia motio case, at least for the first- ad secodorder momets. I particular, oe ca expect that the followig covergece holds whe H (1/4, 1/2): as, (1.11) 1 h(b k/ )[ 2H ( B k/ ) 2 1] Law 1 σ H h(b s )dw s, with W a stadard Browia motio idepedet of B. I fact, i the sequel of the preset paper, which is a joit work with Nualart ad Tudor [12], we show that (1.11) is true ad we also ivestigate the case where H 3/4. Fially, let us remark that, of course, covergece (1.9) agrees with covergece (1.5). Ideed, we have 2H 1 < 1/2 if ad oly if H<1/4 (it is aother fact explaiig the coditio H<1/4 i the first poit of Theorem 1.1). Thus, (1.9) with h 1 is actually a corollary of (1.5). Similarly, (1.10) agrees with (1.5), sice we have 3H 1 < 1/2 if ad oly if H<1/6 (it explais the coditio H<1/6 i the secod poit of Theorem 1.1). Now, the rest of our article is devoted to the proof of Theorem 1.1. Istead of the pedestria techique performed i [6] (as their authors called it themselves), we stress the fact that we chose here a more elegat way via Malliavi calculus. It ca be viewed as aother ovelty of this paper. 2. Proof of the mai result Notatio ad prelimiaries. We begi by briefly recallig some basic facts about stochastic calculus with respect to a fractioal Browia motio. Oe 0

6 2164 I. NOURDIN may refer to [14] for further details. Let B = (B t ) t [0,1] be a fractioal Browia motio with Hurst parameter H (0, 1/2) defied o a probability space (, A,P). We mea that B is a cetered Gaussia process with the covariace fuctio (B s B t ) = R H (s, t),where (2.1) R H (s, t) = 1 2 (t2h + s 2H t s 2H ). We deote by the set of step R-valued fuctios o [0, 1]. LetH be the Hilbert space defied as the closure of with respect to the scalar product 1[0,t], 1 [0,s] H = R H (t, s). We deote by H the associate orm. The mappig 1 [0,t] B t ca be exteded to a isometry betwee H ad the Gaussia space H 1 (B) associated with B. We deote this isometry by ϕ B(ϕ). Let S be the set of all smooth cylidrical radom variables, that is, of the form F = f(b(φ 1 ),..., B(φ )) where 1, f : R R is a smooth fuctio with compact support ad φ i H. The Malliavi derivative of F with respect to B is the elemet of L 2 (, H) defied by D s F = i=1 f x i (B(φ 1 ),...,B(φ ))φ i (s), s [0, 1]. I particular D s B t = 1 [0,t] (s). Asusual,D 1,2 deotes the closure of the set of smooth radom variables with respect to the orm F 2 1,2 = [F 2 ]+[ D F 2 H ]. The Malliavi derivative D verifies the followig chai rule: if ϕ : R R is cotiuously differetiable with a bouded derivative, ad if (F i ) i=1,..., is a sequece of elemets of D 1,2,theϕ(F 1,...,F ) D 1,2 ad we have, for ay s [0, 1]: D s ϕ(f 1,...,F ) = i=1 ϕ x i (F 1,...,F )D s F i. The divergece operator I is the adjoit of the derivative operator D. If a radom variable u L 2 (, H) belogs to the domai of the divergece operator, that is, if it verifies DF,u H c u F L 2 for ay F S, the I(u)is defied by the duality relatioship for every F D 1,2. (F I (u)) = DF,u H,

7 WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM Proof of (1.9). I this sectio, we assume that H (0, 1/4). For simplicity, we ote δ k/ = 1 [k/,(k+1)/] ad ε k/ = 1 [0,k/]. Also C will deote a geeric costat that ca be differet from lie to lie. We first eed three lemmas. The proof of the first oe follows directly from a covexity argumet: LMMA 2.1. For ay x 0, we have 0 (x + 1) 2H x 2H 1. LMMA 2.2. For h, g : R R verifyig (H 2 ), we have (2.2) PROOF. {h(b k/ )g(b l/ )[ 2H ( B k/ ) 2 1] = 1 4 2H {h (B k/ )g(b l/ )+o( 2 2H ). For 0 l, k 1, we ca write {h(b k/ )g(b l/ ) 2H ( B k/ ) 2 = {h(b k/ )g(b l/ ) 2H B k/ I(δ k/ ) = {h (B k/ )g(b l/ ) 2H B k/ ε k/,δ k/ H + {h(b k/ )g (B l/ ) 2H B k/ ε l/,δ k/ H + {h(b k/ )g(b l/ ). Thus, 2H {h(b k/ )g(b l/ )[ 2H ( B k/ ) 2 1] = {h (B k/ )g(b l/ )I (δ k/ ) ε k/,δ k/ H (2.3) + {h(b k/ )g (B l/ )I (δ k/ ) ε l/,δ k/ H = {h (B k/ )g(b l/ ) ε k/,δ k/ 2 H + 2{h (B k/ )g (B l/ ) ε k/,δ k/ H ε l/,δ k/ H + {h(b k/ )g (B l/ ) ε l/,δ k/ 2 H. But (2.4) ε k/,δ k/ H = 1 2 2H ( (k + 1) 2H k 2H 1 ), ε l/,δ k/ H = 1 2 2H ( (k + 1) 2H k 2H l k 1 2H + l k 2H ).

8 2166 I. NOURDIN I particular, ε k/,δ k/ 2 H 1 4 4H (2.5) = 1 4 4H (( (k + 1) 2H k 2H ) 2 2 ( (k + 1) 2H k 2H )) Cosequetly, uder (H 2 ): 2H 3 4 4H ( (k + 1) 2H k 2H ) by Lemma 2.1. C {h (B k/ )g(b l/ ) ( ε k/,δ k/ 2 H 1 4 4H ) 1 2H Similarly, usig agai Lemma 2.1, we deduce ( (k + 1) 2H k 2H ) = C. ε k/,δ k/ H ε l/,δ k/ H + ε l/,δ k/ 2 H Sice, obviously C 4H ( (k + 1) 2H k 2H + l k 2H l k 1 2H ). (2.6) l k 2H l k 1 2H C 2H +1, we obtai, agai uder (H 2 ): 2H ( 2{h (B k/ )g (B l/ ) ε k/,δ k/ H ε l/,δ k/ H + {h(b k/ )g (B l/ ) ε l/,δ k/ 2 H ) C. Fially, recallig that H<1/4 < 1/2, equality (2.2) follows sice = o( 2 2H ). LMMA 2.3. For h, g : R R verifyig (H 4 ), we have (2.7) {h(b k/ )g(b l/ )[ 2H ( B k/ ) 2 1][ 2H ( B l/ ) 2 1] = H {h (B k/ )g (B l/ )+o( 2 4H ).

9 PROOF. Thus, WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM 2167 For 0 l, k 1, we ca write {h(b k/ )g(b l/ )[ 2H ( B k/ ) 2 1] 2H ( B l/ ) 2 = {h(b k/ )g(b l/ )[ 2H ( B k/ ) 2 1] 2H B l/ I(δ l/ ) = {h (B k/ )g(b l/ )[ 2H ( B k/ ) 2 1] 2H B l/ ε k/,δ l/ H + {h(b k/ )g (B l/ )[ 2H ( B k/ ) 2 1] 2H B l/ ε l/,δ l/ H + 2{h(B k/ )g(b l/ ) 4H B k/ B l/ δ k/,δ l/ H + {h(b k/ )g(b l/ )[ 2H ( B k/ ) 2 1]. {h(b k/ )g(b l/ )[ 2H ( B k/ ) 2 1][ 2H ( B l/ ) 2 1] = {h (B k/ )g(b l/ )[ 2H ( B k/ ) 2 1] 2H I(δ l/ ) ε k/,δ l/ H + {h(b k/ )g (B l/ )[ 2H ( B k/ ) 2 1] 2H I(δ l/ ) ε l/,δ l/ H + 2{h(B k/ )g(b l/ ) 4H B k/ I(δ l/ ) δ k/,δ l/ H = 2H {h (B k/ )g(b l/ )[ 2H ( B k/ ) 2 1] ε k/,δ l/ 2 H + 2 2H {h (B k/ )g (B l/ )[ 2H ( B k/ ) 2 1] ε k/,δ l/ H ε l/,δ l/ H + 4 4H {h (B k/ )g(b l/ ) B k/ ε k/,δ l/ H δ k/,δ l/ H + 4 4H {h(b k/ )g (B l/ ) B k/ ε l/,δ l/ H δ k/,δ l/ H + 2 4H {h(b k/ )g(b l/ ) δ k/,δ l/ 2 H + 2H {h(b k/ )g (B l/ )[ 2H ( B k/ ) 2 1] ε l/,δ l/ 2 H 6 A i k,l,. i=1 We claim that, for 1 i 5, we have Ai k,l, =o(2 4H ).Letusfirst cosider the case where i = 1. By usig Lemma 2.1, we deduce that 2H ε k/,δ l/ H = 1 ( 2 (l + 1) 2H l 2H l k + 1 2H + l k 2H ) is bouded. Cosequetly, uder (H 4 ): A 1 k,l, C ε k/,δ l/ H. As i the proof of Lemma 2.2 [see more precisely iequality (2.6)], this yields A1 k,l, C. Sice H < 1/4, we fially obtai A1 k,l, =

10 2168 I. NOURDIN o( 2 4H ). Similarly, by usig the fact that 2H ε l/,δ l/ H is bouded, we prove that A2 k,l, =o(2 4H ). Now, let us cosider the case of A i k,l, for i = 5, the cases where i = 3, 4beig similar.agaibylemma2.1, wehavethat 2H δ k/,δ l/ H = 1 2 ( k l + 1 2H + k l 1 2H 2 k l 2H ) is bouded. Cosequetly, uder (H 4 ): A 5 k,l, C( k l + 1 2H + k l 1 2H 2 k l 2H ). But, sice H<1/2, we have ( k l + 1 2H + k l 1 2H 2 k l 2H ) = + p= C. ( p + 1 2H + p 1 2H 2 p 2H ) [( 1) ( 1 p) 0 ( p)] This yields A5 k,l, C = o(2 4H ),agaisiceh<1/4. It remais to cosider the term with A 6 k,l,. By replacig g by g i idetity (2.3) ad by usig argumets similar to those i the proof of Lemma 2.2, we ca write, uder (H 4 ): A 6 k,l, = 4H + o( 2 4H ). {h (B k/ )g (B l/ ) ε k/,δ k/ 2 H ε l/,δ l/ 2 H But, from Lemma 2.1 ad equality (2.4), we deduce ε k/,δ k/ 2 H ε l/,δ l/ 2 H H (2.8) C 8H ( (k + 1) 2H k 2H + (l + 1) 2H l 2H ). Thus, 4H ε k/,δ k/ 2 H ε l/,δ l/ 2 H H C 1 2H = o( 2 4H ), sice H<1/4 < 1/2. This yields, uder (H 4 ): A 6 k,l, = H {h (B k/ )g (B l/ )+o( 2 4H ), ad the proof of Lemma 2.3 is doe.

11 WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM 2169 We are ow i positio to prove (1.9). Usig Lemma 2.3, we have o oe had: 2 2H 1 { h(b k/ )[ 2H ( B k/ ) 2 1] (2.9) 4H 2 = {h(b k/ )h(b l/ ) [ 2H ( B k/ ) 2 1][ 2H ( B l/ ) 2 1] = {h (B k/ )h (B l/ )+o(1). Usig Lemma 2.2, we have o the other had: 2H 1 { h(b k/ )[ 2H ( B k/ ) 2 1] 1 h (B l/ ) 4 (2.10) = {h(b k/ )h (B l/ )[ 2H ( B k/ ) 2 1] = 1 2 {h (B k/ )h (B l/ )+o(1). 16 Now, we easily deduce (1.9). Ideed, thaks to (2.9) (2.10), we obtai, by developig the square: 2H 1 {( h(b k/ )[ 2H ( B k/ ) 2 1] 1 ) 2 h (B k/ ) 0, 4 as.sice 4 1 proved that (1.9) holds. 1 4 h (B k/ ) L2 l 10 h (B u )du as, we fially 2.3. Proof of (1.10). I this sectio, we assume that H (0, 1/6). We keep the same otatios as i Sectio 2.2. We first eed two techical lemmas. LMMA 2.4. (2.11) 3H For h, g : R R verifyig (H 3 ), we have {h(b k/ )g(b l/ )( B k/ ) 3 = 3 2 H {h (B k/ )g(b l/ )

12 2170 I. NOURDIN 1 8 3H {h (B k/ )g(b l/ )+o( 2 3H ). PROOF. For 0 l, k 1, we ca write 3H {h(b k/ )g(b l/ )( B k/ ) 3 = 3H {h(b k/ )g(b l/ )( B k/ ) 2 I(δ k/ ) = 3H {h (B k/ )g(b l/ )( B k/ ) 2 ε k/,δ k/ H + 3H {h(b k/ )g (B l/ )( B k/ ) 2 ε l/,δ k/ H + 2 H {h(b k/ )g(b l/ ) B k/ = 3H {h (B k/ )g(b l/ ) B k/ ε k/,δ k/ 2 H + 2 3H {h (B k/ )g (B l/ ) B k/ ε k/,δ k/ H ε l/,δ k/ H + 3 H {h (B k/ )g(b l/ ) ε k/,δ k/ H (2.12) + 3H {h(b k/ )g (B l/ ) B k/ ε l/,δ k/ 2 H + 3 H {h(b k/ )g (B l/ ) ε l/,δ k/ H = 3H {h (B k/ )g(b l/ ) ε k/,δ k/ 3 H + 3 3H {h (B k/ )g (B l/ ) ε k/,δ k/ 2 H ε l/,δ k/ H + 3 3H {h (B k/ )g (B l/ ) ε k/,δ k/ H ε l/,δ k/ 2 H + 3 H {h (B k/ )g(b l/ ) ε k/,δ k/ H + 3H {h(b k/ )g (B l/ ) ε l/,δ k/ 3 H H {h(b k/ )g (B l/ ) ε l/,δ k/ H Bk,l, i. i=1 We claim that Bi k,l, =o(2 3H ) for i = 2, 3, 5, 6. Let us first cosider the cases where i = 2adi = 6. Usig Lemma 2.1 ad equality (2.4), we have ad ε l/,δ k/ H 2H ( (k + 1) 2H k 2H + l k 1 2H l k 2H ) ε k/,δ k/ H 2 ε l/,δ k/ H C 6H ( (k + 1) 2H k 2H + l k 1 2H l k 2H ).

13 This yields, uder (H 3 ): WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM 2171 B 2 k,l, C1 H = o( 2 3H ) sice H<1/6 < 1/2, B 6 k,l, C1+H = o( 2 3H ) sice H<1/6 < 1/4. Similarly, we prove that Bi k,l, =o(2 3H ) for i = 3ad5. It remais to cosider the terms with Bk,l, 1 ad B4 k,l,. From Lemma 2.1 ad equality (2.4), we deduce (2.13) ε k/,δ k/ H H 2H ( (k + 1) 2H k 2H ), (2.14) ε k/,δ k/ 3 H H C 6H ( (k + 1) 2H k 2H ). Thus, sice H<1/6, H 3H This yields, uder (H 3 ): ε k/,δ k/ H H 1+H = o( 2 3H ), ε k/,δ k/ 3 H H C 1 H = o( 2 3H ). B 4 k,l, = 3 2 H B 1 k,l, = 1 8 3H ad the proof of Lemma 2.4 is doe. LMMA 2.5. (2.15) 6H {h (B k/ )g(b l/ )+o( 2 3H ), {h (B k/ )g(b l/ )+o( 2 3H ), For h, g : R R verifyig (H 6 ), we have {h(b k/ )g(b l/ )( B k/ ) 3 ( B l/ ) 3 = 9 4 2H {h (B k/ )g (B l/ ) H {h (B k/ )g (B l/ )

14 2172 I. NOURDIN PROOF H {h (B k/ )g (B l/ ) H {h (B k/ )g (B l/ )+o( 2 6H ). For 0 l, k 1, we ca write 6H {h(b k/ )g(b l/ )( B k/ ) 3 ( B l/ ) 3 = 6H {h(b k/ )g(b l/ )( B k/ ) 3 ( B l/ ) 2 I(δ l/ ) = 6H {h (B k/ )g(b l/ )( B k/ ) 3 ( B l/ ) 2 ε k/,δ l/ H + 6H {h(b k/ )g (B l/ )( B k/ ) 3 ( B l/ ) 2 ε l/,δ l/ H + 3 6H {h(b k/ )g(b l/ )( B k/ ) 2 ( B l/ ) 2 δ k/,δ l/ H + 2 4H {h(b k/ )g(b l/ )( B k/ ) 3 B l/ = 6H {h (B k/ )g(b l/ )( B k/ ) 3 B l/ ε k/,δ l/ 2 H + 2 6H {h (B k/ )g (B l/ )( B k/ ) 3 B l/ ε k/,δ l/ H ε l/,δ l/ H + 6 6H {h (B k/ )g(b l/ )( B k/ ) 2 B l/ ε k/,δ l/ H δ k/,δ l/ H + 3 4H {h (B k/ )g(b l/ )( B k/ ) 3 ε k/,δ l/ H + 6H {h(b k/ )g (B l/ )( B k/ ) 3 B l/ ε l/,δ l/ 2 H + 6 6H {h(b k/ )g (B l/ )( B k/ ) 2 B l/ ε l/,δ l/ H δ k/,δ l/ H + 3 4H {h(b k/ )g (B l/ )( B k/ ) 3 ε l/,δ l/ H + 6 6H {h(b k/ )g(b l/ ) B k/ B l/ δ k/,δ l/ 2 H + 9 4H {h(b k/ )g(b l/ )( B k/ ) 2 δ k/,δ l/ H = 6H {h (B k/ )g(b l/ )( B k/ ) 3 ε k/,δ l/ 3 H + 3 6H {h (B k/ )g (B l/ )( B k/ ) 3 ε k/,δ l/ 2 H ε l/,δ l/ H + 9 6H {h (B k/ )g(b l/ )( B k/ ) 2 ε k/,δ l/ 2 H δ k/,δ l/ H + 3 6H {h (B k/ )g (B l/ )( B k/ ) 3 ε k/,δ l/ H ε l/,δ l/ 2 H H {h (B k/ )g (B l/ )( B k/ ) 2 ε k/,δ l/ H ε l/,δ l/ H δ k/,δ l/ H H {h (B k/ )g (B l/ ) B k/ ε k/,δ l/ H δ k/,δ l/ 2 H

15 WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM H {h (B k/ )g(b l/ )( B k/ ) 3 ε k/,δ l/ H + 6H {h(b k/ )g (B l/ )( B k/ ) 3 ε l/,δ l/ 3 H + 9 6H {h(b k/ )g (B l/ )( B k/ ) 2 ε l/,δ l/ 2 H δ k/,δ l/ H H {h(b k/ )g (B l/ ) B k/ ε l/,δ l/ H δ k/,δ l/ 2 H + 3 4H {h(b k/ )g (B l/ )( B k/ ) 3 ε l/,δ l/ H + 6 6H {h (B k/ )g(b l/ ) B k/ ε k/,δ l/ H δ k/,δ l/ 2 H + 6 6H {h(b k/ )g(b l/ )( B k/ ) 2 δ k/,δ l/ 3 H + 9 4H {h(b k/ )g(b l/ )( B k/ ) 2 δ k/,δ l/ H. To obtai (2.15), we develop the right-had side of the previous idetity i the same way as for the obtetio of (2.12). The, oly the terms cotaiig ε k/,δ k/ α H ε l/,δ l/ β H,forα, β 1, have a cotributio i (2.15), as we ca check by usig (2.5), (2.8), (2.13) ad(2.14). The other terms are o( 2 6H ).Details are left to the reader. We are ow i positio to prove (1.10). Usig Lemmas 2.4 ad 2.5,wehaveo oe had 3H 1 [ {( h(bk/ ) 3H ( B k/ ) h (B k/ ) H ]) 2 (2.16) 6H 2 = {[ h(b k/ ) 3H ( B k/ ) h (B k/ ) H ] [ h(b l/ ) 3H ( B l/ ) h H ] (B l/ ) = {h (B k/ )h (B l/ )+o(1). O the other had, we have, by Lemma 2.4: 3H 1 { [h(b k/ ) 3H ( B k/ ) ] 2 h (B k/ ) H (2.17) 3H 2 = h (B l/ ) l { h(b k/ )h (B l/ ) 3H ( B k/ ) 3

16 2174 I. NOURDIN = h (B k/ )h (B l/ ) H {h (B k/ )h (B l/ )+o(1). Now, we easily deduce (1.10). Ideed, thaks to (2.16) (2.17), we obtai, by developig the square: 3H 1 {( [h(b k/ ) 3H ( B k/ ) ] 2 h (B k/ ) H + 1 ) 2 h (B k/ ) 8 0 as. Sice 8 1 h (B k/ ) L h (B u )du as, we fially proved that (1.10) holds. Ackowledgmet. I wat to thak the aoymous referee whose remarks ad suggestios greatly improved the presetatio of my paper. RFRNCS [1] BRUR, P. ad MAJOR, P. (1983). Cetral limit theorems for oliear fuctioals of Gaussia fields. J. Multivariate Aal MR [2] CORCURA, J.M.,NUALART, D.adWORNR, J. H. C. (2006). Power variatio of some itegral fractioal processes. Beroulli MR [3] DOBRUSHIN, R. L. ad MAJOR, P. (1979). No-cetral limit theorems for oliear fuctioals of Gaussia fields. Z. Wahrsch. Verw. Gebiete MR [4] GIRAITIS, L.adSURGAILIS, D. (1985). CLT ad other limit theorems for fuctioals of Gaussia processes. Z. Wahrsch. Verw. Gebiete MR [5] GRADINARU, M. ad NOURDIN, I. (2007). Weighted power variatios of fractioal Browia motio ad applicatio to approximatig schemes. Preprit. [6] GRADINARU, M., RUSSO, F. ad VALLOIS, P. (2003). Geeralized covariatios, local time ad Stratoovich Itô s formula for fractioal Browia motio with Hurst idex H 1 4. A. Probab MR [7] JACOD, J. (1994). Limit of radom measures associated with the icremets of a Browia semimartigale. Preprit (revised versio, upublished mauscript). [8] KHOSHNVISAN, D. ad LWIS, T. M. (1999). Iterated Browia motio ad its itrisic skeletal structure. I Semiar o Stochastic Aalysis, Radom Fields ad Applicatios (Ascoa, 1996). Progr. Probab Birkhäuser, Basel. MR [9] LÓN, J. ad LUDÑA, C. (2007). Limits for weighted p-variatios ad likewise fuctioals of fractioal diffusios with drift. Stochastic Process. Appl MR [10] NUNKIRCH, A. ad NOURDIN, I. (2007). xact rate of covergece of some approximatio schemes associated to SDs drive by a fractioal Browia motio. J. Theoret. Probab MR

17 WIGHTD QUADRATIC AND CUBIC VARIATIONS OF FBM 2175 [11] NOURDIN, I. (2007). A simple theory for the study of SDs drive by a fractioal Browia motio, i dimesio oe. Sém. Probab. XLI. To appear. [12] NOURDIN, I., NUALART, D. ad TUDOR, C. A. (2007). Cetral ad o-cetral limit theorems for weighted power variatios of fractioal Browia motio. Preprit. [13] NOURDIN, I. ad PCCATI, G. (2008). Weighted power variatios of iterated Browia motio. lectro. J. Probab [14] NUALART, D. (2003). Stochastic itegratio with respect to fractioal Browia motio ad applicatios. I Stochastic Models (Mexico City, 2002). Cotemp. Math Amer. Math. Soc., Providece, RI. MR [15] SWANSON, J. (2007). Variatios of the solutio to a stochastic heat equatio. A. Probab MR [16] TAQQU, M. S. (1979). Covergece of itegrated processes of arbitrary Hermite rak. Z. Wahrsch. Verw. Gebiete MR LABORATOIR D PROBABILITÉS T MODÈLS ALÉATOIRS UNIVRSITÉ PARIS VI BOÎT COURRIR PARIS CDX 05 FRANC -MAIL: iva.ourdi@upmc.fr

arxiv: v4 [math.pr] 19 Jan 2009

arxiv: v4 [math.pr] 19 Jan 2009 The Annals of Probability 28, Vol. 36, No. 6, 2159 2175 DOI: 1.1214/7-AOP385 c Institute of Mathematical Statistics, 28 arxiv:75.57v4 [math.pr] 19 Jan 29 ASYMPTOTIC BEHAVIOR OF WEIGHTED QUADRATIC AND CUBIC

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

Berry-Esséen bounds and almost sure CLT for the quadratic variation of the bifractional Brownian motion

Berry-Esséen bounds and almost sure CLT for the quadratic variation of the bifractional Brownian motion Berry-Essée bouds ad almost sure CLT for the quadratic variatio of the bifractioal Browia motio Soufiae Aazizi 3 ad Khalifa Es-Sebaiy 4 Uiversité Cadi Ayyad Abstract Let B be a bifractioal Browia motio

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

Asymptotic behavior of some weighted quadratic and cubic variations of the fractional Brownian motion

Asymptotic behavior of some weighted quadratic and cubic variations of the fractional Brownian motion Asymptotic behavior of some weighted quadratic and cubic variations of the fractional Brownian motion Ivan Nourdin To cite this version: Ivan Nourdin. Asymptotic behavior of some weighted quadratic and

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

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

Exact confidence intervals for the Hurst parameter of a fractional Brownian motion

Exact confidence intervals for the Hurst parameter of a fractional Brownian motion Exact cofidece itervals for the Hurst parameter of a fractioal Browia motio by Jea-Christophe Breto 1, Iva Nourdi, ad Giovai Peccati 3 Uiversité de La Rochelle, Uiversité Paris VI ad Uiversité Paris Ouest

More information

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

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

More information

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

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

ASYMPTOTIC CONSTANTS FOR MINIMAL DISTANCE IN THE CEN- TRAL LIMIT THEOREM

ASYMPTOTIC CONSTANTS FOR MINIMAL DISTANCE IN THE CEN- TRAL LIMIT THEOREM Elect. Comm. i Probab. 1 (211), 9 13 ELECTRONIC COMMUNICATIONS i PROBABILITY ASYMPTOTIC CONSTANTS FOR MINIMAL DISTANCE IN THE CEN- TRAL LIMIT THEOREM EMMANUEL RIO UMR 81 CNRS, Uiversité de Versailles Sait

More information

4. Partial Sums and the Central Limit Theorem

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

More information

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality

More information

A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS

A 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 information

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences Commuicatios of the Korea Statistical Society 29, Vol. 16, No. 5, 841 849 Precise Rates i Complete Momet Covergece for Negatively Associated Sequeces Dae-Hee Ryu 1,a a Departmet of Computer Sciece, ChugWoo

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

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee 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 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

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

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

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

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

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

LIMIT THEOREMS FOR WEIGHTED SUMS OF INFINITE VARIANCE RANDOM VARIABLES ATTRACTED TO INTEGRALS OF LINEAR FRACTIONAL STABLE MOTIONS

LIMIT THEOREMS FOR WEIGHTED SUMS OF INFINITE VARIANCE RANDOM VARIABLES ATTRACTED TO INTEGRALS OF LINEAR FRACTIONAL STABLE MOTIONS LIMIT THEOREMS FOR WEIGHTED SUMS OF INFINITE VARIANCE RANDOM VARIABLES ATTRACTED TO INTEGRALS OF LINEAR FRACTIONAL STABLE MOTIONS MAKOTO MAEJIMA (KEIO UNIVERSITY) AND SAKURAKO SUZUKI (OCHANOMIZU UNIVERSITY)

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

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

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

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

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

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

Solutions to home assignments (sketches)

Solutions 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 information

L = n i, i=1. dp p n 1

L = n i, i=1. dp p n 1 Exchageable sequeces ad probabilities for probabilities 1996; modified 98 5 21 to add material o mutual iformatio; modified 98 7 21 to add Heath-Sudderth proof of de Fietti represetatio; modified 99 11

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

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

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

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

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

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

More information

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

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Erratum to: An empirical central limit theorem for intermittent maps

Erratum to: An empirical central limit theorem for intermittent maps Probab. Theory Relat. Fields (2013) 155:487 491 DOI 10.1007/s00440-011-0393-0 ERRATUM Erratum to: A empirical cetral limit theorem for itermittet maps J. Dedecker Published olie: 25 October 2011 Spriger-Verlag

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

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

Lecture Chapter 6: Convergence of Random Sequences

Lecture 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 information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

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

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

More information

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

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

An Introduction to Asymptotic Theory

An Introduction to Asymptotic Theory A Itroductio to Asymptotic Theory Pig Yu School of Ecoomics ad Fiace The Uiversity of Hog Kog Pig Yu (HKU) Asymptotic Theory 1 / 20 Five Weapos i Asymptotic Theory Five Weapos i Asymptotic Theory Pig Yu

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

Lecture 7: October 18, 2017

Lecture 7: October 18, 2017 Iformatio ad Codig Theory Autum 207 Lecturer: Madhur Tulsiai Lecture 7: October 8, 207 Biary hypothesis testig I this lecture, we apply the tools developed i the past few lectures to uderstad the problem

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 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 information

Kolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data

Kolmogorov-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 information

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises...

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises... Tel Aviv Uiversity, 28 Browia motio 59 6 Time chage 6a Time chage..................... 59 6b Quadratic variatio................. 61 6c Plaar Browia motio.............. 64 6d Coformal local martigales............

More information

LECTURE 8: ASYMPTOTICS I

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

More information

Kernel density estimator

Kernel 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 information

6.3 Testing Series With Positive Terms

6.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 information

7.1 Convergence of sequences of random variables

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

More information

A 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

Diagonal approximations by martingales

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

More information

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

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

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

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

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

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

More information

Rates of Convergence by Moduli of Continuity

Rates of Convergence by Moduli of Continuity Rates of Covergece by Moduli of Cotiuity Joh Duchi: Notes for Statistics 300b March, 017 1 Itroductio I this ote, we give a presetatio showig the importace, ad relatioship betwee, the modulis of cotiuity

More information

On a Smarandache problem concerning the prime gaps

On a Smarandache problem concerning the prime gaps O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps

More information

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

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

More information

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

Stochastic Integration and Ito s Formula

Stochastic Integration and Ito s Formula CHAPTER 3 Stochastic Itegratio ad Ito s Formula I this chapter we discuss Itô s theory of stochastic itegratio. This is a vast subject. However, our goal is rather modest: we will develop this theory oly

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

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

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

More information

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

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+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 information

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

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

More information

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

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

More information

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

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

Problem Set 2 Solutions

Problem Set 2 Solutions CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S

More information

A survey on penalized empirical risk minimization Sara A. van de Geer

A survey on penalized empirical risk minimization Sara A. van de Geer A survey o pealized empirical risk miimizatio Sara A. va de Geer We address the questio how to choose the pealty i empirical risk miimizatio. Roughly speakig, this pealty should be a good boud for the

More information

On the optimality of McLeish s conditions for the central limit theorem

On the optimality of McLeish s conditions for the central limit theorem O the optimality of McLeish s coditios for the cetral limit theorem Jérôme Dedecker a a Laboratoire MAP5, CNRS UMR 845, Uiversité Paris-Descartes, Sorboe Paris Cité, 45 rue des Saits Pères, 7570 Paris

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

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

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

More information

Entropy Rates and Asymptotic Equipartition

Entropy 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 information

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete Mathematics for CS Spring 2008 David Wagner Note 22 CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 6 9/23/2013. Brownian motion. Introduction

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 6 9/23/2013. Brownian motion. Introduction MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 6 9/23/203 Browia motio. Itroductio Cotet.. A heuristic costructio of a Browia motio from a radom walk. 2. Defiitio ad basic properties

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

Lecture 01: the Central Limit Theorem. 1 Central Limit Theorem for i.i.d. random variables

Lecture 01: the Central Limit Theorem. 1 Central Limit Theorem for i.i.d. random variables CSCI-B609: A Theorist s Toolkit, Fall 06 Aug 3 Lecture 0: the Cetral Limit Theorem Lecturer: Yua Zhou Scribe: Yua Xie & Yua Zhou Cetral Limit Theorem for iid radom variables Let us say that we wat to aalyze

More information

1 Review and Overview

1 Review and Overview CS9T/STATS3: Statistical Learig Theory Lecturer: Tegyu Ma Lecture #6 Scribe: Jay Whag ad Patrick Cho October 0, 08 Review ad Overview Recall i the last lecture that for ay family of scalar fuctios F, we

More information

NUMERICAL METHODS FOR SOLVING EQUATIONS

NUMERICAL METHODS FOR SOLVING EQUATIONS Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information