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

被引:57
作者
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
相关论文
共 19 条
[1]   DYNAMIC ALGORITHM FOR LOOP-ERASED SELF-AVOIDING RANDOM-WALKS IN 2-DIMENSIONS AND 3-DIMENSIONS [J].
BRADLEY, RE ;
WINDWER, S .
PHYSICAL REVIEW E, 1995, 51 (01) :241-244
[2]   GENERATING RANDOM SPANNING-TREES [J].
BRODER, A .
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, :442-447
[3]   FRACTAL STRUCTURE OF ISING AND POTTS CLUSTERS - EXACT RESULTS [J].
CONIGLIO, A .
PHYSICAL REVIEW LETTERS, 1989, 62 (26) :3054-3057
[4]   LATTICES OF EFFECTIVELY NONINTEGRAL DIMENSIONALITY [J].
DHAR, D .
JOURNAL OF MATHEMATICAL PHYSICS, 1977, 18 (04) :577-585
[5]   STATISTICAL-MECHANICS OF POLYMER NETWORKS OF ANY TOPOLOGY [J].
DUPLANTIER, B .
JOURNAL OF STATISTICAL PHYSICS, 1989, 54 (3-4) :581-680
[6]   LOOP-ERASED SELF-AVOIDING WALKS IN 2 DIMENSIONS - EXACT CRITICAL EXPONENTS AND WINDING NUMBERS [J].
DUPLANTIER, B .
PHYSICA A, 1992, 191 (1-4) :516-522
[7]   RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS [J].
FORTUIN, CM ;
KASTELEYN, PW .
PHYSICA, 1972, 57 (04) :536-+
[8]   CRITICAL EXPONENT FOR THE LOOP ERASED SELF-AVOIDING WALK BY MONTE-CARLO METHODS [J].
GUTTMANN, AJ ;
BURSILL, RJ .
JOURNAL OF STATISTICAL PHYSICS, 1990, 59 (1-2) :1-9
[9]   LARGE-SCALE PROPERTIES AND COLLAPSE TRANSITION OF BRANCHED POLYMERS - EXACT RESULTS ON FRACTAL LATTICES [J].
KNEZEVIC, M ;
VANNIMENUS, J .
PHYSICAL REVIEW LETTERS, 1986, 56 (15) :1591-1594
[10]   LOOP-ERASED SELF-AVOIDING RANDOM-WALK AND THE LAPLACIAN RANDOM-WALK [J].
LAWLER, GF .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (13) :4565-4568