Scaling limits of loop-erased random walks and uniform spanning trees

被引:1
|
作者
Oded Schramm
机构
[1] The Weizmann Institute of Science,Department of Mathematics
来源
关键词
Span Tree; Conformal Invariance; Scaling Limit; Simple Path; Simple Random Walk;
D O I
暂无
中图分类号
学科分类号
摘要
The uniform spanning tree (UST) and the loop-erased random walk (LERW) are strongly related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling limits is still unproven, subsequential scaling limits can be defined in various ways, and do exist. We establish some basic a.s. properties of these subsequential scaling limits in the plane. It is proved that any LERW subsequential scaling limit is a simple path, and that the trunk of any UST subsequential scaling limit is a topological tree, which is dense in the plane.
引用
收藏
页码:221 / 288
页数:67
相关论文
共 50 条
  • [1] Scaling limits of loop-erased random walks and uniform spanning trees
    Schramm, O
    ISRAEL JOURNAL OF MATHEMATICS, 2000, 118 (1) : 221 - 288
  • [2] Conformal invariance of planar loop-erased random walks and uniform spanning trees
    Lawler, GF
    Schramm, O
    Werner, W
    ANNALS OF PROBABILITY, 2004, 32 (1B): : 939 - 995
  • [3] LOOP-ERASED RANDOM WALKS, SPANNING TREES AND HAMILTONIAN CYCLES
    Marchal, Philippe
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2000, 5 : 39 - 50
  • [4] Loop-Erased Walks and Random Matrices
    Jonas Arista
    Neil O’Connell
    Journal of Statistical Physics, 2019, 177 : 528 - 567
  • [5] Loop-Erased Walks and Random Matrices
    Arista, Jonas
    O'Connell, Neil
    JOURNAL OF STATISTICAL PHYSICS, 2019, 177 (3) : 528 - 567
  • [6] Field theories for loop-erased random walks
    Wiese, Kay Jorg
    Fedorenko, Andrei A.
    NUCLEAR PHYSICS B, 2019, 946
  • [7] Scaling of Loop-Erased Walks in 2 to 4 Dimensions
    Grassberger, Peter
    JOURNAL OF STATISTICAL PHYSICS, 2009, 136 (02) : 399 - 404
  • [8] Distribution of sizes of erased loops for loop-erased random walks
    Dhar, D
    Dhar, A
    PHYSICAL REVIEW E, 1997, 55 (03) : R2093 - R2096
  • [9] Scaling of Loop-Erased Walks in 2 to 4 Dimensions
    Peter Grassberger
    Journal of Statistical Physics, 2009, 136 : 399 - 404
  • [10] Loop-erased random walk branch of uniform spanning tree in topological polygons
    Liu, Mingchang
    Wu, Hao
    BERNOULLI, 2023, 29 (02) : 1555 - 1577