Loop-Erased Random Walks, Spanning Trees and Hamiltonian Cycles

Abstract

We establish a formula for the distribution of loop-erased random walks at certain random times. Several classical results on spanning trees, including Wilson's algorithm, follow easily, as well as a method to construct random Hamiltonian cycles.