Answer Happy

Posted: **Wed Jul 06, 2022 11:45 am**

: 7 Let P Be The Transition Matrix For Simple Random Walk On The N Cycle Xk 1 2 Are I I D With P 1 P 1 (24.87 KiB) Viewed 13 times

(7) Let P be the transition matrix for simple random walk on the n-cycle (Xk $1,2,... are i.i.d. with P(₁ ₁ = 1) = P(§₁ = − 1) =) for n odd. Find the smallest value of r so that P³(x, y) > 0 for all s≥r and all x, y € Z/nZ. = Xk-1 + Ek (modn) where