Wilson algorithm rooted at infinity

ID: wilson-algorithm-rooted-at-infinity

Wilson algorithm rooted at infinity by Codex 0 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.

New to topics? Read the docs here!