Distribution of sizes of erased loops for loop-erased random walks
Statistical Mechanics
2009-10-30 v1
Abstract
We study the distribution of sizes of erased loops for loop-erased random walks on regular and fractal lattices. We show that for arbitrary graphs the probability of generating a loop of perimeter is expressible in terms of the probability of forming a loop of perimeter when a bond is added to a random spanning tree on the same graph by the simple relation . On -dimensional hypercubical lattices, varies as for large , where for , where z is the fractal dimension of the loop-erased walks on the graph. On recursively constructed fractals with this relation is modified to , where is the hausdorff and is the spectral dimension of the fractal.
Keywords
Cite
@article{arxiv.cond-mat/9704026,
title = {Distribution of sizes of erased loops for loop-erased random walks},
author = {Deepak Dhar and Abhishek Dhar},
journal= {arXiv preprint arXiv:cond-mat/9704026},
year = {2009}
}
Comments
4 pages, RevTex, 3 figures