Finite-energy flow criterion for transience Created 2026-09-24 Updated 2026-09-24
An infinite locally finite connected graph is a transient graph exactly when it supports a unit flow from a vertex to infinity with finite energy of a flow.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 226 1 a Solution 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:
Wilson algorithm rooted at infinity Created 2026-09-24 Updated 2026-09-24
Wilson's algorithm rooted at infinity builds the wired uniform spanning forest on a transient graph by successively adding loop-erased random walks, run forever when they never hit the forest already constructed.