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.
Fecha:
2000-01-01
Recurso:
Electronic communications in probability
CIC - Centro de Información y Conocimiento Johannes Gutenberg ®