Distribution of sizes of erased loops for loop-erased random walks

被引:56
|
作者
Dhar, D
Dhar, A
机构
[1] Theoretical Physics Group, Tata Institute of Fundamental Research, Bombay, 400005, Homi Bhabha Road
关键词
D O I
10.1103/PhysRevE.55.R2093
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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) of generating a loop of perimeter l is expressible in terms of the probability P-st(I) of forming a loop of perimeter I when a bond is added to a random spanning tree on the same graph by the simple relation P(l)= P-st(l)/l. On d-dimensional hypercubical lattices, P(l) varies as l(-sigma) for large l, where sigma = 1+2/z for 1<d<4, where z is the fractal dimension of the loop-erased walks on the graph. On recursively constructed fractals with (d) over tilde<2 this relation is modified to sigma=1+2 (d) over tilde/((d) over tilde z), where (d) over tilde is the Hausdorff and (d) over tilde is the spectral dimension of the fractal.
引用
收藏
页码:R2093 / R2096
页数:4
相关论文
共 50 条
  • [1] Probability distribution of the sizes of the largest erased loops in loop-erased random walks
    Agrawal, H
    Dhar, D
    PHYSICAL REVIEW E, 2002, 65 (03):
  • [2] Distribution of sizes of erased loops of loop-erased random walks in two and three dimensions
    Agrawal, H
    Dhar, D
    PHYSICAL REVIEW E, 2001, 63 (05):
  • [3] Loop-Erased Walks and Random Matrices
    Jonas Arista
    Neil O’Connell
    Journal of Statistical Physics, 2019, 177 : 528 - 567
  • [4] Loop-Erased Walks and Random Matrices
    Arista, Jonas
    O'Connell, Neil
    JOURNAL OF STATISTICAL PHYSICS, 2019, 177 (3) : 528 - 567
  • [5] Field theories for loop-erased random walks
    Wiese, Kay Jorg
    Fedorenko, Andrei A.
    NUCLEAR PHYSICS B, 2019, 946
  • [6] Field Theory Conjecture for Loop-Erased Random Walks
    Fedorenko, Andrei A.
    Le Doussal, Pierre
    Wiese, Kay Jorg
    JOURNAL OF STATISTICAL PHYSICS, 2008, 133 (05) : 805 - 812
  • [7] Generalized Loop-Erased Random Walks and Approximate Reachability
    Gorodezky, Igor
    Pak, Igor
    RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (02) : 201 - 223
  • [8] Field Theory Conjecture for Loop-Erased Random Walks
    Andrei A. Fedorenko
    Pierre Le Doussal
    Kay Jörg Wiese
    Journal of Statistical Physics, 2008, 133 : 805 - 812
  • [9] Loop-erased walks and total positivity
    Fomin, S
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 353 (09) : 3563 - 3583
  • [10] LOOP-ERASED RANDOM WALKS, SPANNING TREES AND HAMILTONIAN CYCLES
    Marchal, Philippe
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2000, 5 : 39 - 50