English

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 P(l)P(l) of generating a loop of perimeter ll is expressible in terms of the probability Pst(l)P_{st}(l) of forming a loop of perimeter ll when a bond is added to a random spanning tree on the same graph by the simple relation P(l)=Pst(l)/lP(l)=P_{st}(l)/l. On dd-dimensional hypercubical lattices, P(l)P(l) varies as lσl^{-\sigma} for large ll, where σ=1+2/z\sigma=1+2/z for 1<d<41<d<4, where z is the fractal dimension of the loop-erased walks on the graph. On recursively constructed fractals with d~<2\tilde{d} < 2 this relation is modified to σ=1+2dˉ/(d~z)\sigma=1+2\bar{d}/{(\tilde{d}z)}, where dˉ\bar{d} is the hausdorff and d~\tilde{d} 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