12.07.2015 Views

Course in Probability Theory

Course in Probability Theory

Course in Probability Theory

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3 60 1 CONDITIONING . MARKOV PROPERTY . MARTINGALE9.5 ApplicationsAlthough some of the major successes of mart<strong>in</strong>gale theory lie <strong>in</strong> the field ofcont<strong>in</strong>uous-parameter stochastic processes, which cannot be discussed here, ithas also made various important contributions with<strong>in</strong> the scope of this work .We shall illustrate these below with a few that are related to our previoustopics, and <strong>in</strong>dicate some others among the exercises .(I)The notions of "at least once" and "<strong>in</strong>f<strong>in</strong>itely often"These have been a recurr<strong>in</strong>g theme <strong>in</strong> Chapters 4, 5, 8, and 9 and play importantroles <strong>in</strong> the theory of random walk and its generalization to Markovprocesses . Let {X,I , n E N ° ) be an arbitrary stochastic process ; the notationfor fields <strong>in</strong> Sec . 9 .2 will be used . For each n consider the events :00A n =U{Xj EB1 ),j=n00M= I I A n = {Xj E B j i .o .},n=1where B n are arbitrary Borel sets .Theorem 9 .5 .1 .We have(1) lim ,?I {An+1 13[0,n)} = 1 M a .e .,where [o .n] may be replaced by {n } or X n if the process is Markovian .PROOF .By Theorem 9 .4 .8, (14a), the limit is~'{M I ~io,00>} = 1 M .The next result is a "pr<strong>in</strong>ciple of recurrence" which is useful <strong>in</strong> Markovprocesses ; it is an extension of the idea <strong>in</strong> Theorem 9 .2 .3 (see also Exercises 15and 16 of Sec . 9 .2) .Theorem 9 .5 .2 . Let {Xn , n E N°} be a Markov process and A, Bn Borelsets . Suppose that there exists 8>0 such that for every n,00(2) ){ Uthen we have[X j E B j] I X n } > 8 a .e . on the set {X n E A n } ;j=n+1(3) J'{[X j E A j i .o.]\[Xj E Bj i .o .]} = 0 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!