Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-226/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 226 1 a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-24
For simple random walk on , , the Green-function decay for simple random walk on the integer lattice and the Strong Markov property giveThe series over converges, so the first of the Borel-Cantelli lemmas says that almost surely only finitely many of the points are ever hit. Moreover, is a transient graph for , so each of those finitely many points is visited only finitely often. Therefore the simple random walk visits only finitely often almost surely:
New to topics? Read the docs here!