Solution

ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2010/m/m2/c/iii/solution

On the class , the two-step transition matrix is symmetric with positive entries, so its stationary distribution is and its distribution converges to that law. Therefore
Explicitly the two eigenvalues are and , giving . The original chain has probability zero of being in state at odd times, consistent with its period two.

New to topics? Read the docs here!