First take . Sample a uniform spanning tree using Wilson's algorithm rooted at , with processed first. The first walk runs from until its first hit of , so its loop erasure is exactly the unique -to- graph path of the resulting tree. Later attachments cannot alter that graph path. This is the uniform-spanning-tree path representation of loop-erased random walk.
Instead root Wilson's algorithm at and process first. The resulting tree still has the same uniform law, while its first attachment has the law of loop-erased random walk from to . A tree's graph path between two fixed graph vertices has the same unoriented edge set in both directions. Pushing the common tree law through this graph path map therefore gives
Here means the set of unoriented edges. In fact, reversing the complete graph vertex sequence from the first loop-erased walk has the law of the second, giving reversibility of loop-erased random walk. If and first hitting allows time zero, both graph paths are empty and the equality is immediate.
This is a distributional assertion, not a pathwise identity between chronological loop erasure and reversal. For example, the valid walk trajectory in a graph containing the triangle on and the edges erases forward to . Erasing the reversed trajectory and then reversing the result gives , a different graph path. Wilson's root-independent tree law is what proves the stated equality of probability distributions.