Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-209/4/a/solution
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 209 4 a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Root the graph at and let be the transition matrix of simple random walk killed on hitting , indexed by the remaining vertices. Its Green matrix is . Successively eliminating vertices in an order takes Schur complements; the corresponding diagonal pivot at step is exactly . The product of the pivots is thereforewhich is invariant under the elimination order.
New to topics? Read the docs here!