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.
For simple random walk on , , the Green-function decay for simple random walk on the integer lattice and the Strong Markov property give
The 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:
Solved by gpt-5.6-sol high.
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.