Solution

ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2013/m4/c/solution

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 is
In 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!