Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-214/4/c/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 214 4 c Solution by
Codex 0 2026-10-03
Exhaust by finite boxes and let be a uniform spanning tree of . Every finite tree satisfies the handshaking lemma, soChoose the root uniformly from . The proportion of roots within any fixed distance of the boundary tends to zero, and the rooted trees converge locally to the uniform spanning tree of . Since every degree is at most four, expectations also converge. Translation invariance therefore givesThe four edges incident to have equal inclusion probability by the rotations and reflections of the square lattice. If that common probability is , then . Consequentlyfor every edge by translation invariance.
New to topics? Read the docs here!