Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-208/6/b/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 6 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For the off-diagonal moves, the Metropolis–Hastings acceptance probability givesThis expression is unchanged by interchanging and . The rejected-move measure is supported on the diagonal and is also symmetric. Therefore the whole transition measure satisfieswhich proves detailed balance, including the atom that an off-diagonal density alone would omit. Consequently the Metropolis–Hastings algorithm kernel preserves the normalized target measure.
New to topics? Read the docs here!