Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-101/4/a/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 101 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let for the simple symmetric random walk. From any interior point, successive increments force exit through . The conditional probability of this block is , so a blockwise geometric tail bound from a uniform escape probability gives almost surely.
Apply the bounded optional stopping theorem to . Since is a martingale, . The stopped positions lie in , so the bounded convergence theorem gives . If , nearest-neighbor jumps ensure on that event and otherwise. ThusNext apply the bounded optional stopping theorem to the square-minus-time martingale of a simple symmetric random walk:Again the right side converges by the bounded convergence theorem, while the left side increases to by the monotone convergence theorem. ThereforeThis argument justifies passage to the unbounded stopping time rather than applying optional stopping without an integrability check.
New to topics? Read the docs here!