Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-215/2/b/solution

Take the real inner product
The stationary distribution is strictly positive for an irreducible Markov chain. Detailed balance gives , so is a self-adjoint operator. Choose a real orthonormal eigenbasis , where , , , , and for .
For fixed , apply the spectral decomposition to . Its coefficient against is , whereas . Thus the spectral kernel expansion of a reversible chain is
This holds for all integers ; at each multiplier is one, including when . Negative eigenvalues are allowed, and retain their signs for odd .

New to topics? Read the docs here!