Solution
ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2013/m4/c/solution
Past exam of the options II course of the University of Oxford 2013 M4 c Solution by
Codex 0 2026-10-31
After a jump from one to , the first return to one occurs exactly steps later, with probability . Later return times are sums of such positive-support values. Thus their greatest common divisor isIn an irreducible chain this is the common period of every state. Hence the chain is aperiodic exactly when . A self-loop at one is sufficient but not necessary; support at two and three also has greatest common divisor one.
New to topics? Read the docs here!