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

Similar documents
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.

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

Solutions to HW Assignment 1

Notes on Snell Envelops and Examples

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

Lecture 3 : Random variables and their distributions

(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

Notes 19 : Martingale CLT

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

INFINITE SEQUENCES AND SERIES

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

Lecture 3 The Lebesgue Integral

Chapter 6 Infinite Series

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

6.3 Testing Series With Positive Terms

Lecture 19: Convergence

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002

Math Solutions to homework 6

7 Sequences of real numbers

MAT1026 Calculus II Basic Convergence Tests for Series

7.1 Convergence of sequences of random variables

Sequences and Series of Functions

Chapter 7 Isoperimetric problem

INFINITE SEQUENCES AND SERIES

1 Convergence in Probability and the Weak Law of Large Numbers

Lecture Notes for Analysis Class

Measure and Measurable Functions

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 +

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).

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

MAS111 Convergence and Continuity

Asymptotics of Predictive Distributions

Math 113 Exam 4 Practice

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

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

ANSWERS TO MIDTERM EXAM # 2

Math 113 Exam 3 Practice

Fall 2013 MTH431/531 Real analysis Section Notes

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

Self-normalized deviation inequalities with application to t-statistic

4. Partial Sums and the Central Limit Theorem

Lecture 8: Convergence of transformations and law of large numbers

Entropy Rates and Asymptotic Equipartition

2.1. Convergence in distribution and characteristic functions.

Empirical Processes: Glivenko Cantelli Theorems

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

7.1 Convergence of sequences of random variables

Mathematical Methods for Physics and Engineering

STAT331. Example of Martingale CLT with Cox s Model

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

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

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

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

Fourier Series and their Applications

DANIELL AND RIEMANN INTEGRABILITY

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n

6 Infinite random sequences

Seunghee Ye Ma 8: Week 5 Oct 28

SEMIGROUPS. D. Pfeifer. Communicated by Jerome A. Goldstein Dedicated to E.S. Lyapin on his 70th Birthday

Stochastic Integration and Ito s Formula

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

Approximation by Superpositions of a Sigmoidal Function

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

Math 140A Elementary Analysis Homework Questions 3-1

An introduction to stochastic integration with respect to continuous semimartingales

Infinite Sequences and Series

Ergodicity of Stochastic Processes and the Markov Chain Central Limit Theorem

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

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

The Poisson Summation Formula and an Application to Number Theory Jason Payne Math 248- Introduction Harmonic Analysis, February 18, 2010

FUNDAMENTALS OF REAL ANALYSIS by

Riesz-Fischer Sequences and Lower Frame Bounds

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

STA Object Data Analysis - A List of Projects. January 18, 2018

Council for Innovative Research

Introduction to Probability. Ariel Yadin

Series Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1

Math 113 Exam 3 Practice

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

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

LECTURE 8: ASYMPTOTICS I

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

Probability for mathematicians INDEPENDENCE TAU

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

Solutions of Homework 2.

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

Distribution of Random Samples & Limit theorems

2.4.2 A Theorem About Absolutely Convergent Series

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Power series are analytic

1 Lecture 2: Sequence, Series and power series (8/14/2012)

A Note on Positive Supermartingales in Ruin Theory. Klaus D. Schmidt

The Wasserstein distances

lim za n n = z lim a n n.

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

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

Math 61CM - Solutions to homework 3

ON THE DELOCALIZED PHASE OF THE RANDOM PINNING MODEL

Series III. Chapter Alternating Series

Transcription:

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 We cosider regular right cotiuous stochastic processes X = (X t 0 t 1 defied o the fiite time iterval [0, 1: let P X be the distributio of X o the caoical Skorokhod space D = D([0, 1; R of càdlàg paths. We cosider o D, besides the usual Skorokhod topology referred as S topology (Jacod Shiryaev is perhaps the best referece for our purposes, see [4, the pseudopath or MZ topology: we refer to the paper of Meyer Zheg ([6 for a complete accout of this rather eglected topology (see also Kurtz [5. We will use the otatio X = S X (respectively X = MZ X to idicate that the probabilities P X coverge strictly to P X whe the space D is edowed respectively with the S or the MZ topology. We will write also X = f.d.d. X to idicate that all fiite dimesioal distributios of (Xt 0 t 1 coverge to those of (X t 0 t 1. The followig theorem holds true: Theorem. Let (M be a sequece of martigales, ad M a cotiuous martigale, ad suppose that the followig itegrability coditio is satisfied: (1 all radom variables ( sup 0 t 1 M t, = 1, 2,... are uiformly itegrable. The the followig statemets are equivalet: (a M = S M, (b M = f.d.d. M, (c M = MZ M. The implicatio (a= (b is quite obvious, sice Skorokhod covergece implies covergece of fiite dimesioal distributios for all cotiuity poits of M (see [4.

The implicatios (b= (c is a easy cosequece of the results of Meyer Zheg: i fact the sequece (M is tight for the MZ topology ([6 p. 368 ad, if X is a limit process, there exists ([6 p. 365 a subsequece (M k ad a set I [0, 1 of full Lebesgue measure such that all fiite dimesioal distributios (M k t t I coverge to those of (X t t I : ecessarily P X = P M. Aldous (i [2 gives a proof of the implicatio (b = (a, but (although he does ot metio the MZ topology the implicatio (c = (a is more or less implicit i his paper (see [2 p. 591. The purpose of this paper is to give a proof of the implicatio (c = (a, completely differet form the Aldous origial oe ad strictly i the spirit of the paper of Meyer Zheg; I hope that this cotributes also to a better kowledge of the result of Stoppig times ad tightess II ([2, which is i my opiio very importat ad seems to be almost ukow. The proof will be postpoed after some remarks. Remark 1. I wat to poit out that Aldous proof of the implicatio (b = (a requires the followig weaker itegrability coditio: (2 all radom variables M1, = 1, 2,... are uiformly itegrable. Coditio (2 implies that all r.v. of the form MT, = 1, 2,..., with T a atural stoppig time for M, are uiformly itegrable; istead our proof eeds a more striget coditio, i.e. that all r.v. of the form MS, = 1, 2,..., with S a radom variable i [0, 1, are uiformly itegrable. Remark 2. The extesio of the Theorem to processes whose time iterval is [0, + is straightforward: i that case the correct hypothesis is that, for every fixed t, the r.v. sup 0 s t Ms, = 1, 2,... are uiformly itegrable. I fact, if the limit fuctio f is cotiuous, f f for the S topology (respectively the MZ topology o D(R + ; R if ad oly if the restrictios of f to every fiite time iterval coverge to those of f (for the S or the MZ topology. Remark 3. The Theorem fails to be true if the limit martigale M is ot cotiuous ([2 p. 588, ad fails for more geeral processes, e.g. for supermartigales. Let ideed T be a Poisso r.v. ad put, for every : X t = ( I {t T } t T ( (t T I {t T } 1. The processes X are supermartigales whose paths coverge i measure (but ot uiformly to the paths of the cotiuous supermartigale X t = (t T. Remark 4. Suppose that the processes X are supermartigales, ad cosider their Doob Meyer decompositios X = M A. If separately M = MZ M ad the martigale M is cotiuous, ad if A = MZ A ad the icreasig process A is cotiuous, the X = S X = M A (remark that, for mootoe processes, covergece i the MZ sese to a cotiuous limit implies covergece for the S topology. A applicatio of the latter result ca be foud i [7, theorem 5.5.

The proof of the implicatio (c = (a of the Theorem is rather techical, ad will be divided i several steps. Step 1. Give ɛ > 0, there exists δ > 0 such that, if S is a r.v. with values i [0, 1 ad 0 d δ : (3 E [ M S+d M S ɛ. This is a easy cosequece of the path-cotiuity of the limit process M, ad of the itegrability of M = sup 0 t 1 M t. Remark that the fuctio f sup 0 t 1 f(t is lower semi-cotiuous o D edowed with the topology of covergece i measure (i.e. the MZ topology; therefore the itegrability of M is a cosequece of coditio (1 of the theorem. Step 2. Suppose that (a is false; the the sequece does ot verify Aldous tightess coditio ([1 p. 335, see also [4; therefore there exists ɛ > 0 such that for every δ > 0 it is possible to determie a subsequece k ad, for every k, a atural stoppig time T k (i.e. a stoppig time for the filtratio geerated by M k ad 0 < d k δ such that (4 E [ k M k T k +d k M k T k ɛ. (I the sequel, for the sake of simplicity of otatios, we will assume that idices have bee reamed so that the whole sequece verifies (4. We choose δ such that, for ay r.v. S whatsoever, we also have (step 1 E [ M S+2δ M S ɛ 4. Step 3. There exists a radom variable T with values i [0,1 such that (M, T coverge i distributio to (M, T o the space D([0, 1, R + [0, 1 equipped with the product topology (D beig equipped with the MZ topology. I fact the laws of (M, T are evidetly tight sice the laws of M are tight o D ([6 p. 368; we poit out that the limit r.v. T is ot a atural stoppig time for the stochastic process M (but it ca be proved that M is a martigale for the caoical filtratio o D [0, 1, i.e. the smallest filtratio that makes M adapted ad T a stoppig time. Step 4. For c ad d i [0, 1, we have the iequality (5 E [ M T +δ+c MT d ε 2. (It is techically coveiet to regard each process M as exteded to [ 1, 2 by puttig M t = M 0 for t < 0 ad M t = M 1 for t > 1 : this eables us to write M T +δ istead of M (T +δ 1. Cocerig the iequality (5, firstly we ote that ( M T +d M T = E [ M T +δ+c M T FT +d ad therefore E [ M T +δ+c M T E [ M T +d M T ɛ.

The we remark that (T c is ot a stoppig time, but the r.v. MT c is F T measurable: i fact MT c.i{t t} = M(T t c.i {T t} ad (T t c is F t measurable. Let X = ( MT +δ+c M ( T, Y = M T MT c ad G = FT : Y is G- adapted ad E[X G = 0. We remark that E [X + G = E [X G = 1 2 E [ X G, ad that X + Y X +.I {Y 0} + X.I {Y <0}. Oe gets E [ X + Y G 1 2 E[ X G ; ad, takig the expectatios, the iequality (5. Step 5. There exists a subsequece ad a set I [ 1, 1 of full Lebesgue measure such that the fiite dimesioal distributios of ( MT +t coverge to those of t I (M T +t t I. The proof of this step is a slight modificatio of the argumet give i [6 (p. 364: Dudley s extesio of the Skorokhod represetatio theorem implies that oe ca fid o some probability space (Ω, F, P some radom variables (X, S ad (X, S with values i D [0, 1 such that the laws of (X, S (resp. (X, S are equal to those of (M, T (resp. (M, T ad that, for almost all ω, (X (ω, S (ω coverge to (X(ω, S(ω : to be accurate, the paths t (Xt (ω coverge i measure to the path t (X t (ω ad S (ω coverge to S(ω. We remark that the Skorokhod theorem caot be applied directly sice D is ot a Polish space ([6 p. 372, but Dudley s extesio works well (see [3. By substitutig X with arctg(x, we ca suppose that X ad X are uiformly bouded: therefore we have ( +1 (6 lim dt X T (ω+t (ω X T (ω+t(ω dp(ω = 0. 1 Ω By takig a subsequece, we fid that for every t i a set I [ 1, 1 of full Lebesgue measure, (7 lim X T (ω+t (ω X T (ω+t(ω dp(ω = 0. Ω Hece oe gets easily the covergece of fiite dimesioal distributios of ( M T +t t I. Step 6. We choose 0 d, c 1 such that d + c < δ ad that ( MT +δ+c, M T d coverge i distributio to (M T +δ+c, M T d ; sice the r.v. ivolved are uiformly itegrable, the iequality (5 gives i the limit ad fially we have a cotradictio. E [ M T +δ+c M T d ε 2

Refereces [1 Aldous D.: Stoppig Times ad Tightess. A. Prob. 6, 335 340 (1979 [2 Aldous D.: Stoppig Times ad Tightess II. A. Prob. 17, 586 595 (1989 [3 Dudley R.M.: Distaces of Probability measures ad Radom Variables. A. of Math. Stat. 39, 1563 1572 (1968 [4 Jacod J., Shiryaev A.N.: Limit theorems for stochastic processes. Berli, Heidelberg, New York: Spriger 1987. [5 Kurtz T.G.: Radom time chages ad covergece i distributio uder the Meyer Zheg coditios A. Prob. 19, 1010 1034 (1991 [6 Meyer P.A., Zheg W.A.: Tigthess criteria for laws of semimartigales. A. Ist. Heri Poicaré Vol. 20 No. 4, 353 372 (1984 [7 Muliacci S., Pratelli M.: Fuctioal covergece of Sell evelopes: Applicatios to America optios approximatios. Fiace Stochast. 2, 311 327 (1998