Do stochastic processes exist?

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

Martingales, standard filtrations, and stopping times

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE

Doléans measures. Appendix C. C.1 Introduction

Chapter 4. Measure Theory. 1. Measure Spaces

Jointly measurable and progressively measurable stochastic processes

Building Infinite Processes from Finite-Dimensional Distributions

Brownian Motion and Conditional Probability

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

A User s Guide to Measure Theoretic Probability Errata and comments

of the set A. Note that the cross-section A ω :={t R + : (t,ω) A} is empty when ω/ π A. It would be impossible to have (ψ(ω), ω) A for such an ω.

1 Independent increments

STAT 7032 Probability Spring Wlodek Bryc

MATH 6605: SUMMARY LECTURE NOTES

NOTIONS OF DIMENSION

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures

JUSTIN HARTMANN. F n Σ.

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.

Ergodic Theorems. 1 Strong laws of large numbers

18.175: Lecture 2 Extension theorems, random variables, distributions

Handout 2 (Correction of Handout 1 plus continued discussion/hw) Comments and Homework in Chapter 1

Stochastic Processes

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

2.2 Some Consequences of the Completeness Axiom

Chapter One. The Real Number System

Notes 1 : Measure-theoretic foundations I

The Borel-Cantelli Group

Random Process Lecture 1. Fundamentals of Probability

2 Construction & Extension of Measures

Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012

4th Preparation Sheet - Solutions

Empirical Processes: General Weak Convergence Theory

Statistics 1 - Lecture Notes Chapter 1

An Introduction to Stochastic Calculus

MORE ON CONTINUOUS FUNCTIONS AND SETS

CS103 Handout 08 Spring 2012 April 20, 2012 Problem Set 3

Coin tossing space. 0,1 consisting of all sequences (t n ) n N, represents the set of possible outcomes of tossing a coin infinitely many times.

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

1 Sequences of events and their limits

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition

Lecture 1: Overview of percolation and foundational results from probability theory 30th July, 2nd August and 6th August 2007

Problem Set 5. 2 n k. Then a nk (x) = 1+( 1)k

The Kolmogorov continuity theorem, Hölder continuity, and the Kolmogorov-Chentsov theorem

Some SDEs with distributional drift Part I : General calculus. Flandoli, Franco; Russo, Francesco; Wolf, Jochen

The Heine-Borel and Arzela-Ascoli Theorems

A D VA N C E D P R O B A B I L - I T Y

Measure Theoretic Probability. P.J.C. Spreij

1 The Glivenko-Cantelli Theorem

Statistical Inference

The Caratheodory Construction of Measures

Abstract Measure Theory

A PECULIAR COIN-TOSSING MODEL

Existence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets

3 Measurable Functions

Wiener Measure and Brownian Motion

SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

Properties of an infinite dimensional EDS system : the Muller s ratchet

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )

Estimates for probabilities of independent events and infinite series

Compatible probability measures

University of Sheffield. School of Mathematics & and Statistics. Measure and Probability MAS350/451/6352

Problem set 1, Real Analysis I, Spring, 2015.

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

Point sets and certain classes of sets

Zdzis law Brzeźniak and Tomasz Zastawniak

1 Stat 605. Homework I. Due Feb. 1, 2011

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis

Important Properties of R

Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Homework Schedule

2 Measure Theory. 2.1 Measures

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

Lebesgue Measure on R n

Some Background Material

Essential Background for Real Analysis I (MATH 5210)

REAL AND COMPLEX ANALYSIS

Basic Definitions: Indexed Collections and Random Functions

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Martingale Problems. Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi

Measure and integration

Sets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions

µ X (A) = P ( X 1 (A) )

ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS

Brownian Motion. Chapter Stochastic Process

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Date: October 24, 2008, Friday Time: 10:40-12:30. Math 123 Abstract Mathematics I Midterm Exam I Solutions TOTAL

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

Lecture 4 An Introduction to Stochastic Processes

The Kolmogorov extension theorem

HW 4 SOLUTIONS. , x + x x 1 ) 2

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014

1.1. MEASURES AND INTEGRALS

Logical Connectives and Quantifiers

Module 1. Probability

Introduction to Hausdorff Measure and Dimension

(Ω, F, P) Probability Theory Kalle Kyt ol a 1

Transcription:

Project 1 Do stochastic processes exist? If you wish to take this course for credit, you should keep a notebook that contains detailed proofs of the results sketched in my handouts. You may consult any texts you wish and you may ask me or anyone else as many questions as you like. Please do not just copy out standard proofs without understanding. Please do not just copy from someone else s notebook. I suggest you work in groups to figure out the proofs. You should arrange to meet with me in small groups every week to discuss any difficulties you have with producing an account in your own words. I will also point out refinements, if you are interested. At the end of the semester, I will look at your notebook to make up a grade. By that time, you should have a pretty good written account of a significant chunk of stochastic calculus. I will be writing these projects in note form, without worrying too much about grammar or about making proper sentences. 1.1 Different ways to think about a stochastic process Index set T. For example, T = N or {0, 1,..., N} (discrete time) or T = [0, 1] or R or R + (continuous time). (i) A set of real-valued random variables {X t : t T } all living on the same probability space (Ω, F, P). Often require X t to be F t - measurable, for some filtration {F t : t T } with F s F t F for s < t. That is, X is adapted to the filtration. (ii) A map X : T Ω R. Often require measurability with respect to some sigma-field on the product space. For example, if T = R + then X is said to be progressively measurable if the restriction of X to [0, t] Ω is B[0, t] F t -measurable for each fixed t in R +. (iii) The sample path X(, ω) is an element of R T, for each fixed ω. Thus X : Ω R T. The cylinder sigma-field (a.k.a product sigma-field) F T on R T is the smallest sigma-field for each of the coordinate projections, π t : x x(t) is F T \B(R)-measurable. Measurability of X t, for each fixed t, implies X is F\F T -measurable. Why? Often want sample 14 January 2010 Advanced stochastic processes, spring 2010 c David Pollard

1.2 2 1.2 Existence <1> <2> paths to concentrate in some subset of R T, such as C(T ), the set of continuous real functions on T. We need a probability space (Ω, F, P) for which each X t is an F\B(R)- measurable random variable. The Daniell-Kolmogorov theorem solves the problem by taking Ω = R T with X t (ω) = ω(t) for each t and each ω R T. Start from prescribed finite-dimensional distributions (fidis). That is, for each finite subset J of T we want the random vector X J := (X t : t J) to have distribution P J, a prescribed probability measure on B(R J ). That is, we want P to have the property P{ω : X J (ω) B} = P J (B) for each B B(R J ). If such a P is to exist we need consistent fidis: if J J then P J B = P J (B R J \J ) for each B B(R J ). Put another way, we need P J = π J JP J (image measure), where π J J is the projection from R J onto R J. The subset C J of F T consists of all cylinder sets with a base in J, that is, sets of the form A R T \J with A B(R J ). Define C = J finite C J. Explain why C is a field of subsets on Ω with F T = σ(c). Define P on C by PC = P J A if C = A R T \J Why do we need <1> to ensure that P is well defined? Explain why P is a finitely additive measure with PΩ = 1. Now invoke a standard measure theory result. Compare with Folland (1999, Section 1.4). <3> Theorem. A finitely additive measure P on the field C has an extension to a countably additive measure on σ(c) if and only if it has the following property: PC n 0 for each decreasing sequence {C n } in C with n C n =. 1.2.1 Case: T = N Explain the following. (i) Consider a decreasing sequence of cylinder sets C n. It is enough to show that inf n PC n > 0 implies n C n. (ii) Without loss of generality we may assume C n = A n R N\Jn J n = {1, 2,..., n} and A n B(R Jn ). where

1.3 3 (iii) Without loss of generality we may assume each A n is compact. See Pollard (2001, Problem 2.12) for approximation of Borel sets from inside by compact sets. (iv) Each A n must be nonempty. Thus there exist points (x j,1, x j,2,..., x j,j ) in A j for each j N. For each k, the points (x j,1,..., x j,k ) belong to A k for all j k (v) Inductively choose infinite subsets N 1 N 2 N 3... of N such that there exist z 1, z 2,... for which (x j,1,..., x j,k ) (z 1,..., z k ) A k along N k, for each k (vi) Conclude that z := (z 1, z 2,... ) n C n. 1.2.2 Case : general T (i) Explain why the argument just given also applies to any countable T. (ii) Let F S be the smallest sigma-field on Ω for which each coordinate projection X t, for t in S, is F S \B(R)-measurable. Explain why the P defined in <2> is a countably additive probability measure when restricted to F S, for each countable subset S of T. Explain why F T = S F S, the union running over all countable subsets S of T. (iii) For each set B in F T there exists a countable S (depending on B) such that B F S. Show that A S = {B F S : if ω B and ω S = ω S then ω B} is a sigma-field that contains every cylinder set with base J S. Deduce that A S = F S. (iv) For T = [0, 1], explain why C(T ), the set of all bounded continuous real functions on T, cannot belong to the sigma-field F T.

1.3 4 1.3 Brownian motion with continuous sample paths A Brownian motion indexed by a subset T of the real line is a zero mean Gaussian process {B t : t T } with cov(b s, B t ) = min(s, t). (Equivalently, it has independent increments and B t B s N(0, t s) for s < t.) Show that there exists a Brownian motion indexed by T = [0, 1] with continuous sample paths by the following steps. (i) Define T k = {j/2 k : j = 0, 1,..., 2 k } and S = k N T k (the dyadic rationals). Use the Daniell-Kolmogorov theorem to construct a probability measure P on the cylinder sigma-field of R s such that the coordinate maps {X s : s S} define a Brownian motion indexed by S. (ii) Fix integers k < l. Use a reflection argument (cf. Pollard 2001, Section 4.6) to show that P{ max s T l, 0 s 2 k X s > x} 2P{ X 2 k > x} 2 exp( 1 2 x2 /2 k ). (iii) Define t(k, j) = j/2 k. Define M k,j (ω) := sup{ X s (ω) X t(k,j) (ω) : t(k, j) s t(k, j + 1)} for j = 0, 1,..., 2 k 1. Show that P{M k,0 > x} 2 exp( 1 2 x2 /2 k ) (iv) Define H k := {max j M k,j > x k } with x k := c k2 k for some positive constant c. Show that PH k < e k if c is large enough. (v) Use Borel-Cantelli to deduce that the set Ω 0 := {H k i.o.} c has P measure 1. (vi) Explain why, for each ω Ω 0, there exists a finite k 0 (ω) such that max j M k,j (ω) x k for all k k 0 (ω). (vii) Define B 1 (ω) := X 1 (ω) and for each t [0, 1), B t (ω) := lim m sup t<s t+1/m, s S X s (ω) Explain why B t (ω) = lim s t X s (ω) if ω Ω 0 and t < 1. (The notation s t means: s decreases to t through the set S (t, 1].)

1.3 5 (viii) Explain t B t (ω) is continuous for each ω Ω 0. (ix) Explain why {B t (ω) : 0 t 1, ω Ω 0 } is a Brownian motion with continuous sample paths. (x) [Harder] Explain why, for each ω Ω 0, there exists a finite constant C 0 (ω) such that sup{ B t (ω) B t (ω) : t t < δ} C 0 (ω) δ log(1/δ) for all 0 < δ 1. References Folland, G. B. (1999). Real Analysis: Modern Techniques and Their Applications. Wiley. Pollard, D. (2001). A User s Guide to Measure Theoretic Probability. Cambridge University Press.