Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-215/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Take the real inner productThe 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 isThis 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!