Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 212 3 b Solution Created 2026-09-24 Updated 2026-09-25
Run Wilson algorithm rooted at infinity with first in the enumeration. Couple its first walks with the independent walks in the hypothesis. On the positive-probability event that their ranges are pairwise disjoint, no walk from hits any earlier loop-erased range. Wilson's algorithm therefore creates distinct trees, soThe component-number zero-one law for the wired uniform spanning forest says that its number of trees is almost surely constant; it follows from tail triviality of the wired uniform spanning forest and the fact that all its trees are infinite. The displayed positive probability must consequently equal one.