Reversibility of loop-erased random walk
ID: reversibility-of-loop-erased-random-walk
On a finite undirected graph, the reversal of a loop-erased random walk from to has the law of a loop-erased random walk from to . The uniform-spanning-tree path representation proves the identity.
New to topics? Read the docs here!