Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 2 b Solution 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 .