An empirical Central Limit Theorem in L 1 for stationary sequences

Size: px
Start display at page:

Download "An empirical Central Limit Theorem in L 1 for stationary sequences"

Transcription

1 Stochastic rocesses and their Applications 9 (9) An empirical Central Limit heorem in L for stationary sequences Sophie Dede LMA, UMC Université aris 6, Case courrier 88, 4, lace Jussieu, 755 aris Cedex 5, France Received 5 December 8; received in revised form 6 June 9; accepted June 9 Available online 7 June 9 Abstract In this paper, we derive asymptotic results for the L -Wasserstein distance between the distribution function and the corresponding empirical distribution function of a stationary sequence. Next, we give some applications to dynamical systems and causal linear processes. o prove our main result, we give a Central Limit heorem for ergodic stationary sequences of random variables with values in L. he conditions obtained are expressed in terms of projective-type conditions. he main tools are martingale approximations. c 9 Elsevier B.V. All rights reserved. MSC: 6F7; 6G; 6G3 Keywords: Empirical distribution function; Central Limit heorem; Stationary sequences; Wasserstein distance. Introduction he Kantorovich or L -Wasserstein distance between two probability measures and on R with finite mean, is defined by { } d (, ) : inf x y dν(x, y) : ν (R ) with marginals,, where (R ) is the space of probability measures on R. address: sophie.dede@upmc.fr /$ - see front matter c 9 Elsevier B.V. All rights reserved. doi:.6/j.spa.9.6.6

2 S. Dede / Stochastic rocesses and their Applications 9 (9) Let Λ be the space of -Lipschitz functions. It is well known that d can also be written as follows: d (, ) F (t) F (t) dt sup f d f d, f Λ where F (respectively F ) is the distribution function of (respectively of ). Let (X i ) i Z be a stationary sequence of real-valued random variables. In this paper, we are concerned with the Central Limit heorem (CL) for the L -Wasserstein distance, defined by F n (t) F X (t) dt, (.) R where F X is the common distribution function of the variables X i, and F n is the corresponding empirical distribution function (see Section 3). In the literature, several previous works on the Kantorovich or L -Wasserstein distance, have already been done, for a sequence of i.i.d random variables X (X i ) i Z (see for instance del Barrio, Giné and Matrán []). Recall that if X has the distribution function F X, then the condition FX (t)( F X (t))dt <, is equivalent to Λ, (X) : ( X > t)dt <. In their heorem., del Barrio, Giné and Matrán [] prove that if (X i ) i Z is i.i.d, then the processes n(f n F X ) converge in law in L to the process {B(F X (t)), t R}, where B is a Brownian bridge, if and only if Λ, (X) <. Our main result extends heorem. in del Barrio, Giné and Matrán [] to the case of stationary sequences, satisfying some appropriate dependence conditions. Before giving the idea of the proof, let us introduce L (µ) L (, µ), where µ is a σ -finite measure and is a real interval, the Banach space of µ-integrable real functions on, with the norm.,µ, defined by x,µ x(t). Let L (µ) be its dual space. First, we give the Central Limit heorem (CL) for ergodic stationary sequences of martingale differences in L (µ) (see Section 4.). hen, by martingale approximation (see for instance Volný []), we derive a Central Limit heorem for some ergodic stationary sequences of L (µ)- valued random variables satisfying some projective criteria. his result allows us to get sufficient conditions to derive the asymptotic behavior of (.). he paper is organized as follows. In Section, we state our main result. In Section 3, we derive the empirical Central Limit heorem for statistics of the type (.) for a large class of dependent sequences. In particular, the results apply to unbounded functions of expanding maps of the interval, and to causal linear processes.. Central Limit heorem for stationary sequences in L (µ) From now, we assume that the ergodic stationary sequence (X i ) i Z of centered random variables with values in L (µ), is given by X i X i, where : Ω Ω is a bijective bimeasurable transformation preserving the probability on (Ω, A). Let S n n j X j, be

3 3496 S. Dede / Stochastic rocesses and their Applications 9 (9) the partial sums. For a σ -algebra F of A, satisfying F (F ), let F i i (F ), F n F n and F F k. Notation.. For any integer p and for any real-valued random variable Y, we denote. p, the L p -norm defined by Y p E( Y p ) /p, and. denotes the L -norm, that is the smallest u such that ( Y > u). Definition.. G is said to be an L (µ)-valued Gaussian random variable if for any f L (µ), f (G) is a real-valued Gaussian random variable, and its covariance operator, noted by Φ G, is defined by: for any ( f, g) in L (µ) L (µ), Φ G ( f, g) E ( f (G E(G))g(G E(G))) (see for instance Araujo and Giné []). Here is our main result: heorem.3. Assume that, for any real t, E(X (t) F ), E(X (t) F ) X (t) and X (t) <. (.) Let (X (t)) E(X (t) F ) E(X (t) F ) and assume that (X k (t)) <. (.) hen n / n X i n G in law in L (µ), (.3) where G is an L (µ)-valued centered Gaussian random variable with covariance operator: for any ( f, g) in L (µ) L (µ), ( ( ) ( )) Φ G ( f, g) E f (X k ) g (X k ) Cov( f (X ), g(x k )). (.4) As a consequence, we have Corollary.4. Assume that (.) holds. Moreover, suppose that n and that n n n E(X n (t) F ) <, (.5) X n E(X n (t) F ) <. (.6) hen, the conclusion of heorem.3 holds.

4 S. Dede / Stochastic rocesses and their Applications 9 (9) Applications to the empirical distribution function Let Y (Y i ) i Z be a sequence of real-valued random variables. We denote their common distribution function by F Y and by F n the corresponding empirical distribution function of Y : t R, F n (t) n Yi t. n Let λ be the Lebesgue measure on R. If E( Y ) <, the random variable X i (.) {t Yi t F Y (t), t R} may be viewed as a centered random variable with values in L (λ). Notation 3.. Let Z be a real-valued random variable and F a σ -algebra of A. Let F Z F be the conditional distribution function of Z given F. With these notations, the following equalities are valid: for every k in Z, (X k (t)) dt F Yk F (t) F Yk F (t) dt, (3.) and 3.. Dependent sequences E(X k (t) F ) dt F Yk F (t) F Y (t) dt. (3.) As we shall see in this section, applying Corollary.4, we can derive sufficient conditions for the convergence in L (λ) of the process n(f n F Y ), as soon as the sequence Y satisfies some weak dependence conditions. Set F σ (Y i, i ). We first recall the following dependence coefficients as defined in Dedecker and rieur [9]: for any integer k, and φ(k) sup (Y k t F ) (Y k t), t R α(k) sup (Y k t F ) (Y k t). t R When the sequence Y is φ-dependent, the following result holds: roposition 3.. Assume that φ(k) < and k k ( Y > t)dt <, (3.3) then {t n(f n (t) F Y (t)), t R} converges in L (λ), to an L (λ)-valued centered Gaussian random variable G, with covariance operator: for any ( f, g) in L (λ) L (λ), Φ G ( f, g) f (s)g(t)c(s, t)dtds (3.4) R with C(s, t) ((Y s, Y k t) F Y (s)f Y (t)).

5 3498 S. Dede / Stochastic rocesses and their Applications 9 (9) Remark 3.3. roposition 3. is also true with the φ-mixing coefficient of Ibragimov [3], defined by φ(k) : φ(f, σ (X k )) sup E( Xk A F ) E( Xk A). A B(R) φ is weaker than φ because we consider only the coarser set {], t], t R}, instead of B(R). Notice that this result contains the i.i.d case, developed in del Barrio, Giné and Matrán []. Before giving sufficient conditions when the sequence Y is α-dependent, we first recall the following definition: Definition 3.4. For any nonnegative and integrable random variable Y, define the quantile function Q Y of Y, that is the cadlag inverse of the tail function x (Y > x). roposition 3.5. Assume that k α(k) k Q Y (u) u du <, (3.5) then the conclusion of roposition 3. holds. Remark 3.6. Notice that roposition 3.5 is also true with strong α-mixing coefficients of Rosenblatt [], defined by α(k) : α(f, σ (X k )) sup E( Xk A F ) E( Xk A). A B(R) α is weaker than α because we consider only the coarser set {], t], t R}, instead of B(R). Notice also that (3.5) is equivalent to α(k) ( Y > t)dt <. (3.6) k k 3... Application to expanding maps Let be a map from [, ] to [, ] preserving a probability µ on [, ]. Recall that the erron Frobenius operator K from L (µ) to L (µ) is defined via the equality: for any h L (µ) and f L (µ), (K h)(x) f (x)µ(dx) h(x)( f )(x)µ(dx). Here we are interested by giving sufficient conditions for the convergence in L (λ) of the empirical distribution function associated to F Y, where λ is the Lebesgue measure, and the random variables (Y i ) i Z are defined as follows: for a given measurable function f, let Y k f k. In fact since on the probability space ([, ], µ), the random variable (,,..., n ) is distributed as (Z n, Z n,..., Z ), where (Z i ) i is a stationary Markov chain with invariant measure µ and transition Kernel K (see Lemma X I.3 in Hennion and Hervé []), the convergence in L (λ) of the empirical distribution function associated to F Y is reduced to the convergence of the empirical distribution function associated to F f (Z). (3.7)

6 S. Dede / Stochastic rocesses and their Applications 9 (9) In this section we consider two cases: first the case of a class of BV-contracting maps and secondly the case of a class of intermittent maps. (a) he case of BV-contracting maps. Let BV be the class of bounded variation functions from [, ] to R. For any h BV, denote by dh the variation norm of the measure dh. A Markov kernel K is said to be BV -contracting if there exist C > and ρ [, [ such that d K n (h) Cρ n dh. A map is then said to be BV-contracting if its erron Frobenius operator K is BV-contracting (see for instance Dedecker and rieur [9], for more details and examples of maps which are BV-contracting). In this case, the following result holds: Corollary 3.7. If is BV-contracting and f is piecewise monotonic (with a finite number of branches) from ], [ to R satisfying λ( f > t)dt <, then the conclusion of roposition 3. holds for the sequence (Y k ) where Y k is defined by (3.7). Remark 3.8. In the particular case when f is positive and non-increasing on ], [, with f (x) Dx a for some a > and D a constant, we get that λ( f > t)dt C dt, t/(a) where C is a constant. Consequently, Corollary 3.7 holds as soon as a < holds. (b) Application to intermittent maps. For γ in ], [, we consider the intermittent map γ from [, ] to [, ], studied for instance by Liverani, Saussol and Vaienti [6], which is a modification of the omeau Manneville map [8]: { x( + γ x γ ) if x [, /[ γ x if x [/, ]. We denote by ν γ the unique γ -invariant probability measure on [, ] and by K γ the erron Frobenius operator of γ with respect to ν γ. For these maps, we obtain the following result: Corollary 3.9. For γ in ], [, if γ is an intermittent map and f is piecewise monotonic (with a finite number of branches) from ], [ to R, satisfying ν γ ( f > t)dt <, (3.9) k k k γ γ then the conclusion of roposition 3. holds for the sequence (Y k ) where Y k is defined by (3.7). Remark 3.. In the particular case when f is positive and non-increasing on ], [, with f (x) Dx a for some a > and g νγ the density of ν γ such that g νγ (x) V γ x γ where V γ is a constant, we can prove that (3.9) holds as soon as a < γ does (see Section 4.8). In his comment after heorem 3, Gouëzel [] proved that if f (x) x a, then n / n k ( f γ i ν γ ( f )) converges to a normal law if a < / γ, and that there is a convergence to a stable law (with a different normalization) if a > / γ. his example shows that our condition is close to optimality. (3.8)

7 35 S. Dede / Stochastic rocesses and their Applications 9 (9) Causal linear processes We focus here on the stationary sequence Y k j a j ε k j, (3.) where (ε i ) i Z is a sequence of real-valued i.i.d random variables in L and j a j < +. Corollary 3.. Assume that, ε has a density bounded by K and that a. Moreover, assume that k ak Q Y (u) u du <. (3.) hen the conclusion of roposition 3. holds for the sequence (Y k ) where Y k is defined by (3.). Remark 3.. Since j a j <, (3.) is true provided that k ak Q ε (u) u du <. (3.) roof of Remark 3.. By using Lemma. in Rio [9], page 35, we have that ( ) ak Q Y (u) ak Q ε (u) du a j du. u j u Consequently since j a j <, (3.) is true provided that ak Q ε (u) u du <. (3.3) As a consequence, we get the following result Corollary 3.3. Assume either Item or below:. For some r >, the i.i.d random variables (ε i ) i Z are in L r and ε has a density bounded by K. In addition a and (k + ) /(r ) a k (r )/(r ) <. (3.4) k. For some r >, ( c ) r x >, ( ε > x) where c is a positive constant, x and ε has a density bounded by K. In addition a and a k /r <. k (3.5) hen the conclusion of roposition 3. holds for the sequence (Y k ) where Y k is defined by (3.).

8 S. Dede / Stochastic rocesses and their Applications 9 (9) roofs 4.. Central Limit heorem for L (µ)-valued martingale differences We extend to L (µ)-valued martingale differences, a result of Jain [4], which is, for a sequence of i.i.d centered L (µ)-valued random variables X (X i ) i Z, the Central Limit heorem holds if and only if X (t) <. heorem 4.. Let (m i ) i Z be a sequence of stationary ergodic martingale differences with values in L (µ) such that, for any i Z, m i m i. We note M n n m i. Assume that m (t) <. (4.) hen M n n n G in law in L (µ), (4.) where G is an L (µ)-valued centered Gaussian random variable with covariance operator: for any f in L (µ), Φ G ( f, f ) E( f (m )). roof of heorem 4.. Before giving the proof, we recall some notations and definitions used in the proof. Notation 4.. Using the notations of Jain [4], we consider for any real separable Banach space B and its dual B, } W M {ν probability measures on B: f dν <, f dν, f B. Definition 4.3. If ν W M, its covariance kernel Φ ν is given by: for any ( f, g) in B B, Φ ν ( f, g) f gdν. Definition 4.4. µ W M is pregaussian if there is a Gaussian measure ν, such that Φ ν Φ µ. By the classical Linderberg s theorem for stationary ergodic martingale differences in Billingsley [3], n / f (M n ) converges in law to the centered Gaussian random variable Z in R, with variance E( f (m )), for each f L (µ). Now, we have to prove that the sequence of the distributions of n / M n is relatively compact. As L (µ) is of cotype (for a definition see for instance Jain [4] or Ledoux and alagrand p 45 [5]), we use the same approach as in the proof of heorem 6.4 in de Acosta, Araujo and Giné []. By stationarity, it follows that ( [ ( )] ) Mn E f n E([ f (m i )] ) E([ f (m )] ). n n By heorem in Jain [4], if (4.) holds, then m is pregaussian, so there exists an L (µ)- valued centered Gaussian random variable G (or a Gaussian measure γ on L (µ)), with

9 35 S. Dede / Stochastic rocesses and their Applications 9 (9) covariance operator Φ G, such that, for any f in L (µ), E([ f (G)] ) Φ G ( f, f ) E([ f (m )] ). By heorem 5.6 in de Acosta, Araujo and Giné [], every centered Gaussian measure on L (µ), is strongly Gaussian which means that there exist a Hilbert space H, a continuous linear map M : H L (µ) and a tight centered Gaussian measure ν on H such that γ ν M. herefore, we can apply heorem 6. [], with K {ξ a probability measure on L (µ) such that Φ ξ ( f, f ) Φ γ ( f, f ), for all f L (µ)}, so K is relatively compact. We have proved that the sequence of the distributions of n / M n is relatively compact. 4.. roof of heorem.3 Before giving the proof, we recall a notation used in the proof. Notation 4.5. i is the projection operator from L to J i where J i is the orthogonal of H i in H i, where H i is the space of F i -measurable and square integrable random variables. We construct the martingale n M n m i, where m (X k ). Notice that (m i ) i Z is a sequence of stationary ergodic martingale differences. By triangle inequality and by assumption (.), m (t) (X k (t)) (X k (t)) <. Applying heorem 4., we infer that n M n n G in law in L (µ), where G is an L (µ)-valued centered Gaussian random variable such that Φ G ( f, f ) E([ f (m )] ), for any f L (µ). o conclude the proof, it suffices to prove that lim n S n (t) n n n m (t) i. (4.3) he proof is inspired by the proof of heorem in Dedecker, Merlevède and Volný [8]. By triangle inequality, S n (t) n m (t) i n n S n (t) E(S n(t) F n ) + E(S n(t) F n ) + E(S n(t) F ) n n n n

10 S. Dede / Stochastic rocesses and their Applications 9 (9) E(S n(t) F ) n n n m (t) i S n (t) E(S n(t) F n ) n n E(S n (t) F n ) + E(S n(t) F ) n m (t) i n n n + E(S n (t) F ). (4.4) n It suffices to prove that each term on the right-hand side of Inequality (4.4) tends to, as n tends to infinity. Let us first control the second term. Since E(S n (t) F n ) E(S n (t) F ) n k n i (X k (t)), it follows that, by stationarity and orthogonality, E(S n (t) F n ) E(S n (t) F ) n m (t) i n n n n n (X k i (t)) m (t) k n n i n (X j (t)) m (t) + n n j i n (X j (t)) n j i j n i+ (X j (t)). (4.5) Splitting the sum on i of the first term on the right-hand side of Inequality (4.5), we get that n n (X j (t)) n j i N (X j (t)) + n j i n in+ (X j (t)) j i

11 354 S. Dede / Stochastic rocesses and their Applications 9 (9) N n (X j (t)) + n j i n (X j (t)). in+ j i Fubini entails that N n (X j (t)) Moreover, since n n in+ we infer by (.) that j i lim lim sup N n Whence n j i n n (X j (t)) j i n n in+ j i N (X j (t)) N N n j Z n (X j (t)) j j i (X j (t)) (X j (t)) n. ( ) n (n N) (X j (t)) j N ( j N (X j (t)). n. j N (X j (t)) ) (X j (t)), In the same way, splitting the sum on i of the second term on the right-hand side of Inequality (4.5), we derive that n n (X j (t)) n j n i+ n N j n i+ (X j (t)) + n n in N+ j n i+ (X j (t))

12 Since S. Dede / Stochastic rocesses and their Applications 9 (9) n N n (X j (t)) j n i+ + n n (X j (t)). in N+ j n i+ n n N j n i+ ( ) (n N) (X j (t)) (X j (t)) n j N+ (X j (t)), j N+ and n n in N+ n N n n in N+ j Z j n i+ (X j (t)) j n i+ (X j (t)), (X j (t)) we deduce by (.), that lim n n n Consequently, we derive that E j n i+ (X j (t)). ( ) ( ) Sn (t) Sn (t) F n E F n n n n m (t) i n. (4.6) o prove that the last term of Inequality (4.4) tends to as n tends to infinity, we first write that ( ) E Sn (t) F N E(X n n k (t) F ) k + n E(X n k (t) F ). kn+

13 356 S. Dede / Stochastic rocesses and their Applications 9 (9) By orthogonality, n E(X k (t) F ) kn+ n n kn+ ln+ n n kn+ ln+ E(E(X k (t) F )E(X l (t) F )) ( ) E m (X k (t)) m (X l (t)). Using Cauchy Schwarz inequality and stationarity, it follows that n E(X k (t) F n ) n+m n+m (X k (t)) (X l (t)) n kn+ m kn+m+ ln++m ( ) (X k (t)). kn+ Consequently n n kn+ and by (.), it follows that lim lim sup N n E(X k (t) F ) n n kn+ m kn+ On the other hand, by stationarity, N N E(X k (t) F ) E( i (X k (t)) F ) k k i Z ( ) N i (X k (t)) k i Z (X k (t)), E(X k (t) F ). (4.7) N i Z (X i (t)). Hence by (.), we get that N lim E(X k (t) F ). (4.8) n n k herefore, (4.7) and (4.8) imply that ( ) E Sn (t) F. (4.9) n lim n o prove that the first term of Inequality (4.4) tends to as n tends to infinity, we write that ( ) S n (t) Sn (t) E F n n n

14 S. Dede / Stochastic rocesses and their Applications 9 (9) n N [X n k (t) E(X k (t) F n )] k + n [X n k (t) E(X k (t) F n )]. kn N+ By orthogonality, n N [X k (t) E(X k (t) F n )] k n N k n N k n N l n N l E([X k (t) E(X k (t) F n )][X l (t) E(X l (t) F n )]) E ( mn+ m (X k (t)) m (X l (t)) Consequently by using Cauchy Schwarz inequality and stationarity, n N [X n k (t) E(X k (t) F n )] n N m n N m (X k (t)) (X l (t)) n k mn+ k m l m ( ) (N+) (X k (t)). k Hence we get n N [X k (t) E(X k (t) F n )] n k and by (.), it follows that lim N lim sup n n ). (N+) k (X k (t)), n N [X k (t) E(X k (t) F n )]. (4.) k Also by stationarity, n [X k (t) E(X k (t) F n )] kn N+ ( ) n m (X k (t)) kn N+ m Z N i Z (X i (t)). n kn N+ mn+ m (X k (t)) Hence n n kn N+ [X k (t) E(X k (t) F n )]

15 358 S. Dede / Stochastic rocesses and their Applications 9 (9) N (X i (t)). (4.) n i Z herefore, (4.) and (4.) imply that S n (t) E n lim n ( Sn (t) n F n ). (4.) By (4.6), (4.9) and (4.), it follows that (4.3) holds. Consequently, n / S n converges in law in L (µ) to an L (µ)-valued centered Gaussian random variable with covariance operator, for any f L (µ), ( ) Φ G ( f, f ) E f (m ) ( E ( )) f (X k ). o conclude, we prove that, for any ( f, g) in L (µ) L (µ), Cov( f (X ), g(x k )) <, (4.3) and Φ G ( f, g) Cov( f (X ), g(x k )). (4.4) Clearly, it suffices to prove it for f g. In that case, by using Corollary in Dedecker, Merlevède and Volný [8], we know that (4.3) and (4.4) hold as soon as ( f (X k )) <. (4.5) As f is a linear form on L (µ) then f belongs to L (µ). It follows that ( f (X k )) f ( (X k )) C( f ) (X k )(t) C( f ) (X k )(t), where C( f ) is a constant depending on f. Consequently, (4.5) holds as soon as (.) holds. his entails that (4.4) follows roof of Corollary.4 We prove Corollary.4 with the same arguments as in the end of the proof of Corollary in eligrad and Utev [7]. By stationarity and orthogonality, for all k in Z, we have E(X k (t) F ) j (X k (t)) j (X (t)) j jk

16 S. Dede / Stochastic rocesses and their Applications 9 (9) and X k (t) E(X k (t) F ) j (X k (t)) j j (X k (t)) j jk+ j (X (t)). Now, applying Lemma A. in eligrad and Utev [7], to a i : i (X (t)), it follows ( i (X (t)) 3 n / i (X (t)) n in 3 n / E(X n (t) F ), (4.6) n and then to a i : i (X (t)), ( i (X (t)) 3 n / i (X (t)) n in 3 n / X (n ) (t) E(X (n ) (t) F ) 3 n (n + ) / X n (t) E(X n (t) F ) n 3 X (t) E(X (t) F ) + 3 ) / ) / n / X n (t) E(X n (t) F ) n 3 n / X n (t) E(X n (t) F ) + 6 X (t). (4.7) n herefore, by (4.6) and (4.7), we deduce that (X k (t)) k (X (t)) + k (X (t)) + (X (t)) k k ) / ( 3 n / i (X (t)) n in ( / + 3 n / i (X (t)) ) + (X (t)) n in [ ] 3 n / E(X n (t) F ) + n / X n (t) E(X n (t) F ) n n + 8 X (t). Consequently, (.5) and (.6) imply (.).

17 35 S. Dede / Stochastic rocesses and their Applications 9 (9) roof of roposition 3. We apply Corollary.4 to the random variables X i (.) {t Yi t F Y (t), t R}. Let Z(t) Obviously, F Y k F (t) F Y (t) F Yk F (t) F Y (t). t R, E(X k (t) F ) X k (t) F Y (t)( F Y (t)). (4.8) By roposition. in Dedecker [4] and by (4.8), for any k in Z, we derive ( ) FYk F F Yk F (t) F Y (t) E (t) F Y (t) (F Yk F F Yk F (t) F Y (t) (t) F Y (t)) Cov(Z(t), X k (t)) Z(t) X k (t) φ(k) F Y (t)( F Y (t)) φ(k). Consequently, we deduce that (.5) holds as soon as (3.3) holds. o end the proof, it remains to prove (3.4). Clearly, as ( f, g) in L (λ) L (λ), and R Y s F Y (s) ds < (deduced by (3.3)), Fubini entails that for any k Z, Cov( f (X ), g(x k )) f (t)g(s)cov( Y t F Y (t), Yk s F Y (s))dtds. R Via Cauchy Schwarz inequality and Fubini, f (t) g(s) Cov( Y t F Y (t), Yk s F Y (s)) dtds R C( f )C(g) E( R i ( Y t) i ( Yk s)) dtds i C( f )C(g) ( Yi t) ( Yk+i s) dtds R i Z ( ) ( ) C( f )C(g) ( Yk s) ds ( Yk t) dt R R <, where C( f ) (respectively C(g)) is a constant depending on f (respectively g). Indeed, by using the proof of Corollary.4 and (3.3), it follows that ( Yk t) dt <. R herefore, we can still apply Fubini, for any ( f, g) in L (λ) L (λ), Cov( f (X ), g(x k ))

18 S. Dede / Stochastic rocesses and their Applications 9 (9) f (t)g(s)cov( Y t F Y (t), Yk s F Y (s))dtds R f (t)g(s) Cov( Y t F Y (t), Yk s F Y (s))dtds R f (t)g(s) ((Y t, Y k s) F Y (t)f Y (s))dtds. R (.4) entails that (3.4) follows roof of roposition 3.5 We apply Corollary.4 to the random variables X i (.) {t Yi t F Y (t), t R}. By Hölder s inequality for any k, we get E(X k (t) F ) E( Yk t F ) (Y k t) E( Yk t F ) (Y k t) E(Yk t F ) (Y k t) α(k). Using (4.8) and (4.9), E(X k (t) F ) dt α(k) FY (t)( F Y (t))dt R α(k) FY (t)dt + Notice that α(k) ( Y > t)dt. α(k) FY (t)dt α(k) ( Y > t) u ( Y >t) u α(k) du α(k) u ( Y >t) du α(k) Q Y (u ) t du. By Fubini and by a change of variable, we derive + ( ) α(k) ( Y > t)dt u ( Y >t) u α(k) du dt α(k) ( ) Q Y (u ) t dt du (4.9)

19 35 S. Dede / Stochastic rocesses and their Applications 9 (9) α(k) Q Y (u )du α(k) Q Y (u) du. u We deduce that (3.5) implies (.5). he CL holds, by applying Corollary roof of Corollary 3.7 Recall that to prove the convergence for the empirical distribution function of Y where (Y k ) is defined by (3.7), it suffices to show the convergence in L (λ) of the empirical distribution function of f (Z) where (Z i ) i Z is the stationary Markov chain with transition Kernel K. Hence we shall prove that f (Z) satisfies the conditions of roposition 3.. Since f is piecewise monotonic with a finite number of branches, say N, then f (], t]) is the union of N disjoints sets, which are either an interval or the complement of an interval. Consequently, φ(f, f (Z k )) N φ(f, Z k ). In addition, Dedecker and rieur proved that if (3.8) holds then φ(f, Z k ) C ρ k, with C a positive constant (see [9]). his entails that (3.3) holds roof of Corollary 3.9 roceeding as the beginning of the proof of Corollary 3.7, we have this time to bound α(f, f (Z k )). Once again, since f is piecewise monotonic with a finite number of branches, say N, then f (], t]) is the union of N disjoints sets, which are either an interval or the complement of an interval implying that α(f, f (Z k )) N α(f, Z k ). Recently, Dedecker, Gouëzel and Merlevède [6] proved in roposition., that there exists a constant C γ, such that, for any positive integer k, α(f, Z k ) It follows that C γ (k + ) γ γ α(k) ν γ ( f > t)dt N. (4.) Consequently, (3.6) holds as soon as (3.9) holds roof of Remark 3. Cγ (k + ) γ γ ν γ ( f > t)dt. Since the density g νγ of ν γ is such that g νγ (x) V γ x γ, we infer that V γ ν γ ( f > t) D γ a γ t γ a, (4.)

20 S. Dede / Stochastic rocesses and their Applications 9 (9) where D and V γ are positive constants. By Fubini and (4.), we then get that + ( k γ ) γ ν γ ( f > t)dt u νγ ( f >t) u k γ du dt γ ( K (γ, a)k ( γ ) γ where K (γ, a) is a constant. Consequently, (3.9) holds as soon as a < γ does roof of Corollary 3. )( a γ + ), We apply heorem.3 to the random variables X k (t) {t Yk t F Y (t)}. Let M i σ (ε k, k i). By the proof of Lemma 6 in Dedecker and Merlevède [7], F Yk M (t) F Yk M (t) K a a k ε ε. (4.) Moreover, we have F Yk M (t) F Yk M (t) F Yk M (t) F Y (t) + F Yk M (t) F Y (t) F Y (t)( F Y (t)). We deduce that (.) holds as soon as (K a a k ε ε ) ( ( Y k > t))dt <, and it may be reduced to a k ( Y k > t)dt < ak Q Yk (u) u du <. Now, from heorem.3, we infer that n(f n F Y ) converges in law to an L (λ)-valued centered Gaussian random variable G, with covariance operator Φ G defined by (3.4). 4.. roof of Corollary roof of Item of Corollary 3.3 o apply Corollary 3., it suffices to prove (3.). Firstly, recall that, if U is a uniform random variable on [, ], Q ε (U) and ε have the same law. We proceed as in Rio [9] p. 5. By Hölder s inequality on [, ], it follows that k ak Q ε (u) du u ( ) /r Q ε (u) r du Q ε (u) {u ak } k u {u ak } k u r/(r ) du (r )/r.

21 354 S. Dede / Stochastic rocesses and their Applications 9 (9) Using the same notations as in Dedecker and Doukhan [5], let δ (u) k {u ak } and f (x) x r/(r ). We infer that f (δ ) ( f ( j + ) f ( j)) {u a j } j (( j + ) r/(r ) j r/(r ) ) {u a j }. j Set C r ( r r ). Since ( j + )r/(r ) j r/(r ) C r ( j + ) /(r ), (3.) holds as soon as ( j + ) /(r ) {u a j } u (r ) r du <, j which is true provided that ( j + ) /(r ) a j r r <. j 4... roof of Item of Corollary 3.3 We apply Corollary 3., so it suffices to prove (3.). Notice that, the quantile function Q ε, here, is dominated by cu /r. hus, we derive ak Q ak ε (u) c du u u c r r a k /r. /+/r du Consequently, (3.) holds as soon as (3.5) does. Acknowledgments I would like to thank Jérôme Dedecker and Florence Merlevède for useful discussions. I also wish to thank the referee for his valuable advices and suggestions which helped me greatly in the writing of the revised revision. References [] A. de Acosta, A. Araujo, E. Giné, On poisson measures, gaussian measures and the central limit theorem in Banach spaces, in: robability on Banach Spaces, Adv. robab. Related opics. 4 (978) 68. [] A. Araujo, E. Giné, he central limit theorem for real and Banach valued random variables, in: Wiley Series in robability and Mathematical Statistics, John Wiley and Sons, New-York, Chichester, Brisbane, 98. [3]. Billingsley, he Lindeberg Lévy theorem for martingales, roc. Amer. Math. Soc (5) (96)

22 S. Dede / Stochastic rocesses and their Applications 9 (9) [4] J. Dedecker, Inégalités de covariance, C. R. Math. Acad. Sci. aris 339 (7) (4) [5] J. Dedecker,. Doukhan, A new covariance inequality and applications, Stochastic rocess. Appl. 6 (3) [6] J. Dedecker, S. Gouëzel, F. Merlevède, Some almost sure results for unbounded functions of intermittent maps and their associated Markov chains, 8. [7] J. Dedecker, F. Merlevède, he empirical distribution function for dependent variables: Asymptotic and non asymptotic results in L p, ESAIM robab. Stat. (7) 4. [8] J. Dedecker, F. Merlevède, D. Volný, On the weak invariance principle for non-adapted sequences under projective criteria, J. heoret. robab. (4) (7) [9] J. Dedecker, C. rieur, New dependence coefficients. Examples and applications to statistics, robab. heory. Related Fields 3 (5) [] E. Del Barrio, E. Giné, C. Matrán, Central limit theorems for the Wasserstein distance between the empirical and the true distributions, Ann. robab. 7 () (999) 9 7. [] S. Gouëzel, Central limit theorem and stable laws for intermittent maps, robab. heory Related Fields 8 (4) 8. [] H. Hennion, L. Hervé, Limit theorems for Markov chains and stochastic properties of dynamical systems by quasicompactness, Lecture Notes in Mathematics 766 (). [3] I.A. Ibragimov, Some limit theorems for stationary processes, heory robab. Appl. 7 (96) [4] N. Jain, Central limit theorem and related questions in Banach space, in: roceeding of Symposia in ure Mathematics XXXI, 977, pp [5] M. Ledoux, M. alagrand, robability in Banach spaces. Isoperimetry and processes, in: Ergebnisse der Mathematik und ihrer Grenzgebiete (3), Vol. 3, Springer-Verlag, Berlin, 99. [6] C. Liverani, B. Saussol, S. Vaienti, A probabilistic approach to intermittency, Ergodic heory Dynam. Systems 9 (999) [7] M. eligrad, S. Utev, Central limit theorem for stationary linear processes, Ann. robab. 34 (4) (6) [8] Y. omeau,. Manneville, Intermittent transition to turbulence in dissipative dynamical systems, Commun. Math. hys. 74 (98) [9] E. Rio, héorie asymptotique des processus aléatoires faiblement dépendants, Math. Appl. SMAI 3 (). [] M. Rosenblatt, A central limit heorem and a strong mixing condition, roc. Natl. Acad. Sci. USA 4 (956) [] D. Volný, Approximating martingales and the central limit theorem for strictly stationary processes, Stochastic rocesses and their Applications. 44 (993) 4 74.

An almost sure invariance principle for additive functionals of Markov chains

An almost sure invariance principle for additive functionals of Markov chains Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department

More information

A central limit theorem for randomly indexed m-dependent random variables

A central limit theorem for randomly indexed m-dependent random variables Filomat 26:4 (2012), 71 717 DOI 10.2298/FIL120471S ublished by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A central limit theorem for randomly

More information

Weak invariance principles for sums of dependent random functions

Weak invariance principles for sums of dependent random functions Available online at www.sciencedirect.com Stochastic Processes and their Applications 13 (013) 385 403 www.elsevier.com/locate/spa Weak invariance principles for sums of dependent random functions István

More information

STAT 7032 Probability Spring Wlodek Bryc

STAT 7032 Probability Spring Wlodek Bryc STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1

Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1 Chapter 2 Probability measures 1. Existence Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension to the generated σ-field Proof of Theorem 2.1. Let F 0 be

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Tools from Lebesgue integration

Tools from Lebesgue integration Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

An elementary proof of the weak convergence of empirical processes

An elementary proof of the weak convergence of empirical processes An elementary proof of the weak convergence of empirical processes Dragan Radulović Department of Mathematics, Florida Atlantic University Marten Wegkamp Department of Mathematics & Department of Statistical

More information

Random Process Lecture 1. Fundamentals of Probability

Random Process Lecture 1. Fundamentals of Probability Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus

More information

A note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series

A note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series Publ. Math. Debrecen 73/1-2 2008), 1 10 A note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series By SOO HAK SUNG Taejon), TIEN-CHUNG

More information

Rates of convergence for minimal distances in the central limit theorem under projective criteria

Rates of convergence for minimal distances in the central limit theorem under projective criteria Rates of convergence for minimal distances in the central limit theorem under projective criteria Jérôme Dedecker a, Florence Merlevède b and Emmanuel Rio c a Université Paris 6, LSTA, 75 rue du Chevaleret,

More information

The main results about probability measures are the following two facts:

The main results about probability measures are the following two facts: Chapter 2 Probability measures The main results about probability measures are the following two facts: Theorem 2.1 (extension). If P is a (continuous) probability measure on a field F 0 then it has a

More information

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R. Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions

More information

The empirical distribution function for dependent variables: asymptotic and nonasymptotic results in L p

The empirical distribution function for dependent variables: asymptotic and nonasymptotic results in L p The empirical distribution function for dependent variables: asymptotic and nonasymptotic results in L p Jérôme Dedecker, Florence Merlevède Abstract Considering the centered empirical distribution function

More information

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s.

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s. 20 6. CONDITIONAL EXPECTATION Having discussed at length the limit theory for sums of independent random variables we will now move on to deal with dependent random variables. An important tool in this

More information

Almost sure limit theorems for U-statistics

Almost sure limit theorems for U-statistics Almost sure limit theorems for U-statistics Hajo Holzmann, Susanne Koch and Alesey Min 3 Institut für Mathematische Stochasti Georg-August-Universität Göttingen Maschmühlenweg 8 0 37073 Göttingen Germany

More information

Functional central limit theorem for super α-stable processes

Functional central limit theorem for super α-stable processes 874 Science in China Ser. A Mathematics 24 Vol. 47 No. 6 874 881 Functional central it theorem for super α-stable processes HONG Wenming Department of Mathematics, Beijing Normal University, Beijing 1875,

More information

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June

More information

The Codimension of the Zeros of a Stable Process in Random Scenery

The Codimension of the Zeros of a Stable Process in Random Scenery The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar

More information

Invariant measures for iterated function systems

Invariant measures for iterated function systems ANNALES POLONICI MATHEMATICI LXXV.1(2000) Invariant measures for iterated function systems by Tomasz Szarek (Katowice and Rzeszów) Abstract. A new criterion for the existence of an invariant distribution

More information

Some functional (Hölderian) limit theorems and their applications (II)

Some functional (Hölderian) limit theorems and their applications (II) Some functional (Hölderian) limit theorems and their applications (II) Alfredas Račkauskas Vilnius University Outils Statistiques et Probabilistes pour la Finance Université de Rouen June 1 5, Rouen (Rouen

More information

Geometric ρ-mixing property of the interarrival times of a stationary Markovian Arrival Process

Geometric ρ-mixing property of the interarrival times of a stationary Markovian Arrival Process Author manuscript, published in "Journal of Applied Probability 50, 2 (2013) 598-601" Geometric ρ-mixing property of the interarrival times of a stationary Markovian Arrival Process L. Hervé and J. Ledoux

More information

A Note on the Central Limit Theorem for a Class of Linear Systems 1

A Note on the Central Limit Theorem for a Class of Linear Systems 1 A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.

More information

Part II Probability and Measure

Part II Probability and Measure Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

Convergence at first and second order of some approximations of stochastic integrals

Convergence at first and second order of some approximations of stochastic integrals Convergence at first and second order of some approximations of stochastic integrals Bérard Bergery Blandine, Vallois Pierre IECN, Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes B.P. 239 F-5456

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

ANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.

ANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2. ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n

More information

SEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE

SEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE SEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE FRANÇOIS BOLLEY Abstract. In this note we prove in an elementary way that the Wasserstein distances, which play a basic role in optimal transportation

More information

The Hopf argument. Yves Coudene. IRMAR, Université Rennes 1, campus beaulieu, bat Rennes cedex, France

The Hopf argument. Yves Coudene. IRMAR, Université Rennes 1, campus beaulieu, bat Rennes cedex, France The Hopf argument Yves Coudene IRMAR, Université Rennes, campus beaulieu, bat.23 35042 Rennes cedex, France yves.coudene@univ-rennes.fr slightly updated from the published version in Journal of Modern

More information

Asymptotic stability of an evolutionary nonlinear Boltzmann-type equation

Asymptotic stability of an evolutionary nonlinear Boltzmann-type equation Acta Polytechnica Hungarica Vol. 14, No. 5, 217 Asymptotic stability of an evolutionary nonlinear Boltzmann-type equation Roksana Brodnicka, Henryk Gacki Institute of Mathematics, University of Silesia

More information

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure

More information

Mi-Hwa Ko. t=1 Z t is true. j=0

Mi-Hwa Ko. t=1 Z t is true. j=0 Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional

More information

On the convergence of sequences of random variables: A primer

On the convergence of sequences of random variables: A primer BCAM May 2012 1 On the convergence of sequences of random variables: A primer Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM May 2012 2 A sequence a :

More information

4th Preparation Sheet - Solutions

4th Preparation Sheet - Solutions Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

Product measure and Fubini s theorem

Product measure and Fubini s theorem Chapter 7 Product measure and Fubini s theorem This is based on [Billingsley, Section 18]. 1. Product spaces Suppose (Ω 1, F 1 ) and (Ω 2, F 2 ) are two probability spaces. In a product space Ω = Ω 1 Ω

More information

Convergence of moments for Axiom A and nonuniformly hyperbolic flows

Convergence of moments for Axiom A and nonuniformly hyperbolic flows Convergence of moments for Axiom A and nonuniformly hyperbolic flows Ian Melbourne Andrei Török 11 October, 2010; revised 10 February 2011 Abstract In the paper, we prove convergence of moments of all

More information

Independence of some multiple Poisson stochastic integrals with variable-sign kernels

Independence of some multiple Poisson stochastic integrals with variable-sign kernels Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological

More information

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico

More information

l(y j ) = 0 for all y j (1)

l(y j ) = 0 for all y j (1) Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that

More information

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that.

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that. 6.2 Fubini s Theorem Theorem 6.2.1. (Fubini s theorem - first form) Let (, A, µ) and (, B, ν) be complete σ-finite measure spaces. Let C = A B. Then for each µ ν- measurable set C C the section x C is

More information

OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION

OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION J.A. Cuesta-Albertos 1, C. Matrán 2 and A. Tuero-Díaz 1 1 Departamento de Matemáticas, Estadística y Computación. Universidad de Cantabria.

More information

A regeneration proof of the central limit theorem for uniformly ergodic Markov chains

A regeneration proof of the central limit theorem for uniformly ergodic Markov chains A regeneration proof of the central limit theorem for uniformly ergodic Markov chains By AJAY JASRA Department of Mathematics, Imperial College London, SW7 2AZ, London, UK and CHAO YANG Department of Mathematics,

More information

Vector measures of bounded γ-variation and stochastic integrals

Vector measures of bounded γ-variation and stochastic integrals Vector measures of bounded γ-variation and stochastic integrals Jan van Neerven and Lutz Weis bstract. We introduce the class of vector measures of bounded γ-variation and study its relationship with vector-valued

More information

Soo Hak Sung and Andrei I. Volodin

Soo Hak Sung and Andrei I. Volodin Bull Korean Math Soc 38 (200), No 4, pp 763 772 ON CONVERGENCE OF SERIES OF INDEENDENT RANDOM VARIABLES Soo Hak Sung and Andrei I Volodin Abstract The rate of convergence for an almost surely convergent

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

arxiv: v1 [math.pr] 9 Apr 2015 Dalibor Volný Laboratoire de Mathématiques Raphaël Salem, UMR 6085, Université de Rouen, France

arxiv: v1 [math.pr] 9 Apr 2015 Dalibor Volný Laboratoire de Mathématiques Raphaël Salem, UMR 6085, Université de Rouen, France A CENTRAL LIMIT THEOREM FOR FIELDS OF MARTINGALE DIFFERENCES arxiv:1504.02439v1 [math.pr] 9 Apr 2015 Dalibor Volný Laboratoire de Mathématiques Raphaël Salem, UMR 6085, Université de Rouen, France Abstract.

More information

MAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS

MAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS The Annals of Probability 2001, Vol. 29, No. 1, 411 417 MAJORIZING MEASURES WITHOUT MEASURES By Michel Talagrand URA 754 AU CNRS We give a reformulation of majorizing measures that does not involve measures,

More information

Inequalities of Babuška-Aziz and Friedrichs-Velte for differential forms

Inequalities of Babuška-Aziz and Friedrichs-Velte for differential forms Inequalities of Babuška-Aziz and Friedrichs-Velte for differential forms Martin Costabel Abstract. For sufficiently smooth bounded plane domains, the equivalence between the inequalities of Babuška Aziz

More information

Weak Convergence of Stationary Empirical Processes

Weak Convergence of Stationary Empirical Processes Weak Convergence of Stationary Empirical Processes Dragan Radulović Department of Mathematics, Florida Atlantic University Marten Wegkamp Department of Mathematics & Department of Statistical Science,

More information

A Functional Central Limit Theorem for an ARMA(p, q) Process with Markov Switching

A Functional Central Limit Theorem for an ARMA(p, q) Process with Markov Switching Communications for Statistical Applications and Methods 2013, Vol 20, No 4, 339 345 DOI: http://dxdoiorg/105351/csam2013204339 A Functional Central Limit Theorem for an ARMAp, q) Process with Markov Switching

More information

ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES

ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour

More information

Topics in fractional Brownian motion

Topics in fractional Brownian motion Topics in fractional Brownian motion Esko Valkeila Spring School, Jena 25.3. 2011 We plan to discuss the following items during these lectures: Fractional Brownian motion and its properties. Topics in

More information

Chapter 13: Functional Autoregressive Models

Chapter 13: Functional Autoregressive Models Chapter 13: Functional Autoregressive Models Jakub Černý Department of Probability and Mathematical Statistics Stochastic Modelling in Economics and Finance December 9, 2013 1 / 25 Contents 1 Introduction

More information

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,

More information

On the asymptotic normality of frequency polygons for strongly mixing spatial processes. Mohamed EL MACHKOURI

On the asymptotic normality of frequency polygons for strongly mixing spatial processes. Mohamed EL MACHKOURI On the asymptotic normality of frequency polygons for strongly mixing spatial processes Mohamed EL MACHKOURI Laboratoire de Mathématiques Raphaël Salem UMR CNRS 6085, Université de Rouen France mohamed.elmachkouri@univ-rouen.fr

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

arxiv: v1 [math.pr] 20 May 2018

arxiv: v1 [math.pr] 20 May 2018 arxiv:180507700v1 mathr 20 May 2018 A DOOB-TYE MAXIMAL INEQUALITY AND ITS ALICATIONS TO VARIOUS STOCHASTIC ROCESSES Abstract We show how an improvement on Doob s inequality leads to new inequalities for

More information

Packing-Dimension Profiles and Fractional Brownian Motion

Packing-Dimension Profiles and Fractional Brownian Motion Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Packing-Dimension Profiles and Fractional Brownian Motion By DAVAR KHOSHNEVISAN Department of Mathematics, 155 S. 1400 E., JWB 233,

More information

Comparison between criteria leading to the weak invariance principle

Comparison between criteria leading to the weak invariance principle Annales de l Institut Henri Poincaré - Probabilités et Statistiques 2008, Vol. 44, No. 2, 324 340 DOI: 10.1214/07-AIHP123 Association des Publications de l Institut Henri Poincaré, 2008 www.imstat.org/aihp

More information

1 Stochastic Dynamic Programming

1 Stochastic Dynamic Programming 1 Stochastic Dynamic Programming Formally, a stochastic dynamic program has the same components as a deterministic one; the only modification is to the state transition equation. When events in the future

More information

Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach

Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu

More information

A connection between the stochastic heat equation and fractional Brownian motion, and a simple proof of a result of Talagrand

A connection between the stochastic heat equation and fractional Brownian motion, and a simple proof of a result of Talagrand A connection between the stochastic heat equation and fractional Brownian motion, and a simple proof of a result of Talagrand Carl Mueller 1 and Zhixin Wu Abstract We give a new representation of fractional

More information

Itô isomorphisms for L p -valued Poisson stochastic integrals

Itô isomorphisms for L p -valued Poisson stochastic integrals L -valued Rosenthal inequalities Itô isomorhisms in L -saces One-sided estimates in martingale tye/cotye saces Itô isomorhisms for L -valued Poisson stochastic integrals Sjoerd Dirksen - artly joint work

More information

MATH 6605: SUMMARY LECTURE NOTES

MATH 6605: SUMMARY LECTURE NOTES MATH 6605: SUMMARY LECTURE NOTES These notes summarize the lectures on weak convergence of stochastic processes. If you see any typos, please let me know. 1. Construction of Stochastic rocesses A stochastic

More information

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij Weak convergence and Brownian Motion (telegram style notes) P.J.C. Spreij this version: December 8, 2006 1 The space C[0, ) In this section we summarize some facts concerning the space C[0, ) of real

More information

Random Bernstein-Markov factors

Random Bernstein-Markov factors Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit

More information

COVARIANCE IDENTITIES AND MIXING OF RANDOM TRANSFORMATIONS ON THE WIENER SPACE

COVARIANCE IDENTITIES AND MIXING OF RANDOM TRANSFORMATIONS ON THE WIENER SPACE Communications on Stochastic Analysis Vol. 4, No. 3 (21) 299-39 Serials Publications www.serialspublications.com COVARIANCE IDENTITIES AND MIXING OF RANDOM TRANSFORMATIONS ON THE WIENER SPACE NICOLAS PRIVAULT

More information

X n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)

X n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2) 14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence

More information

1. Stochastic Processes and filtrations

1. Stochastic Processes and filtrations 1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S

More information

A. R. SOLTANI AND Z. SHISHEBOR

A. R. SOLTANI AND Z. SHISHEBOR GEORGIAN MAHEMAICAL JOURNAL: Vol. 6, No. 1, 1999, 91-98 WEAKLY PERIODIC SEQUENCES OF BOUNDED LINEAR RANSFORMAIONS: A SPECRAL CHARACERIZAION A. R. SOLANI AND Z. SHISHEBOR Abstract. Let X and Y be two Hilbert

More information

Large deviations of empirical processes

Large deviations of empirical processes Large deviations of empirical processes Miguel A. Arcones Abstract. We give necessary and sufficient conditions for the large deviations of empirical processes and of Banach space valued random vectors.

More information

Optimal stopping for non-linear expectations Part I

Optimal stopping for non-linear expectations Part I Stochastic Processes and their Applications 121 (2011) 185 211 www.elsevier.com/locate/spa Optimal stopping for non-linear expectations Part I Erhan Bayraktar, Song Yao Department of Mathematics, University

More information

An introduction to some aspects of functional analysis

An introduction to some aspects of functional analysis An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms

More information

SZEGÖ ASYMPTOTICS OF EXTREMAL POLYNOMIALS ON THE SEGMENT [ 1, +1]: THE CASE OF A MEASURE WITH FINITE DISCRETE PART

SZEGÖ ASYMPTOTICS OF EXTREMAL POLYNOMIALS ON THE SEGMENT [ 1, +1]: THE CASE OF A MEASURE WITH FINITE DISCRETE PART Georgian Mathematical Journal Volume 4 (27), Number 4, 673 68 SZEGÖ ASYMPOICS OF EXREMAL POLYNOMIALS ON HE SEGMEN [, +]: HE CASE OF A MEASURE WIH FINIE DISCREE PAR RABAH KHALDI Abstract. he strong asymptotics

More information

Jae Gil Choi and Young Seo Park

Jae Gil Choi and Young Seo Park Kangweon-Kyungki Math. Jour. 11 (23), No. 1, pp. 17 3 TRANSLATION THEOREM ON FUNCTION SPACE Jae Gil Choi and Young Seo Park Abstract. In this paper, we use a generalized Brownian motion process to define

More information

SUPPLEMENT TO PAPER CONVERGENCE OF ADAPTIVE AND INTERACTING MARKOV CHAIN MONTE CARLO ALGORITHMS

SUPPLEMENT TO PAPER CONVERGENCE OF ADAPTIVE AND INTERACTING MARKOV CHAIN MONTE CARLO ALGORITHMS Submitted to the Annals of Statistics SUPPLEMENT TO PAPER CONERGENCE OF ADAPTIE AND INTERACTING MARKO CHAIN MONTE CARLO ALGORITHMS By G Fort,, E Moulines and P Priouret LTCI, CNRS - TELECOM ParisTech,

More information

Stochastic integration. P.J.C. Spreij

Stochastic integration. P.J.C. Spreij Stochastic integration P.J.C. Spreij this version: April 22, 29 Contents 1 Stochastic processes 1 1.1 General theory............................... 1 1.2 Stopping times...............................

More information

ARTICLE IN PRESS. J. Math. Anal. Appl. ( ) Note. On pairwise sensitivity. Benoît Cadre, Pierre Jacob

ARTICLE IN PRESS. J. Math. Anal. Appl. ( ) Note. On pairwise sensitivity. Benoît Cadre, Pierre Jacob S0022-27X0500087-9/SCO AID:9973 Vol. [DTD5] P.1 1-8 YJMAA:m1 v 1.35 Prn:15/02/2005; 16:33 yjmaa9973 by:jk p. 1 J. Math. Anal. Appl. www.elsevier.com/locate/jmaa Note On pairwise sensitivity Benoît Cadre,

More information

Lecture 17 Brownian motion as a Markov process

Lecture 17 Brownian motion as a Markov process Lecture 17: Brownian motion as a Markov process 1 of 14 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 17 Brownian motion as a Markov process Brownian motion is

More information

Measure and Integration: Solutions of CW2

Measure and Integration: Solutions of CW2 Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost

More information

A NON-PARAMETRIC TEST FOR NON-INDEPENDENT NOISES AGAINST A BILINEAR DEPENDENCE

A NON-PARAMETRIC TEST FOR NON-INDEPENDENT NOISES AGAINST A BILINEAR DEPENDENCE REVSTAT Statistical Journal Volume 3, Number, November 5, 155 17 A NON-PARAMETRIC TEST FOR NON-INDEPENDENT NOISES AGAINST A BILINEAR DEPENDENCE Authors: E. Gonçalves Departamento de Matemática, Universidade

More information

Brownian Motion and Conditional Probability

Brownian Motion and Conditional Probability Math 561: Theory of Probability (Spring 2018) Week 10 Brownian Motion and Conditional Probability 10.1 Standard Brownian Motion (SBM) Brownian motion is a stochastic process with both practical and theoretical

More information

A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN. Dedicated to the memory of Mikhail Gordin

A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN. Dedicated to the memory of Mikhail Gordin A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN Dedicated to the memory of Mikhail Gordin Abstract. We prove a central limit theorem for a square-integrable ergodic

More information

PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION

PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION DAVAR KHOSHNEVISAN AND YIMIN XIAO Abstract. In order to compute the packing dimension of orthogonal projections Falconer and Howroyd 997) introduced

More information

Stochastic Processes

Stochastic Processes Introduction and Techniques Lecture 4 in Financial Mathematics UiO-STK4510 Autumn 2015 Teacher: S. Ortiz-Latorre Stochastic Processes 1 Stochastic Processes De nition 1 Let (E; E) be a measurable space

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

Estimating the efficient price from the order flow : a Brownian Cox process approach

Estimating the efficient price from the order flow : a Brownian Cox process approach Estimating the efficient price from the order flow : a Brownian Cox process approach - Sylvain DELARE Université Paris Diderot, LPMA) - Christian ROBER Université Lyon 1, Laboratoire SAF) - Mathieu ROSENBAUM

More information

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary

More information

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32 Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak

More information

STAT 331. Martingale Central Limit Theorem and Related Results

STAT 331. Martingale Central Limit Theorem and Related Results STAT 331 Martingale Central Limit Theorem and Related Results In this unit we discuss a version of the martingale central limit theorem, which states that under certain conditions, a sum of orthogonal

More information

Martingale approximations for random fields

Martingale approximations for random fields Electron. Commun. Probab. 23 (208), no. 28, 9. https://doi.org/0.24/8-ecp28 ISSN: 083-589X ELECTRONIC COMMUNICATIONS in PROBABILITY Martingale approximations for random fields Peligrad Magda * Na Zhang

More information

Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes

Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes Alea 4, 117 129 (2008) Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes Anton Schick and Wolfgang Wefelmeyer Anton Schick, Department of Mathematical Sciences,

More information

Exercises with solutions (Set D)

Exercises with solutions (Set D) Exercises with solutions Set D. A fair die is rolled at the same time as a fair coin is tossed. Let A be the number on the upper surface of the die and let B describe the outcome of the coin toss, where

More information