STAT333 Lecture Notes - Lecture 12: Pith, Dzo, God L
Document Summary
I lia yay hi ayy tfgoing bright total rum going left. 2l going left if we start from 0 we can only. Notethat get back to o in 2,46 i e even. Periodicity the period of a state i as di goder pif 208 is defined a d g k. 3 gineaftestcommondivisorj i can go back to i m n steps in theexample above di godchewn number. L it is not if you cannot go back to i a multiple of di then if di 1 if there is define di state i no. Remark notethat pi o is not true di l the carouse: p. 0 po so o a do i but pyo 0. Definition8 let xnfmo. bz be a dtmc with state space s. State j accessible from state i if pig go for some nzo is said to be denoted by i j intuitively i can go to statej. Def communicate by ic j and j si.