Asymptotic behavior of edge-reinforced random walks

被引:8
|
作者
Merkl, Franz [1 ]
Rolles, Silke W. W.
机构
[1] Univ Munich, D-80539 Munich, Germany
[2] Tech Univ Munich, D-8000 Munich, Germany
来源
ANNALS OF PROBABILITY | 2007年 / 35卷 / 01期
关键词
reinforced random walk; convergence to equilibrium; random environment; Gibbs measure;
D O I
10.1214/009117906000000674
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this article, we study linearly edge-reinforced random walk on general multi-level ladders for large initial edge weights. For infinite ladders, we show that the process can be represented as a random walk in a random environment, given by random weights on the edges. The edge weights decay exponentially in space. The process converges to a stationary process. We provide asymptotic bounds for the range of the random walker up to a given time, showing that it localizes much more than an ordinary random walker. The random environment is described in terms of an infinite-volume Gibbs measure.
引用
收藏
页码:115 / 140
页数:26
相关论文
共 50 条
  • [1] Interacting Edge-Reinforced Random Walks
    Gantert, Nina
    Michel, Fabian
    Reis, Guilherme H. de Paula
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 1041 - 1072
  • [2] A random environment for linearly edge-reinforced random walks on infinite graphs
    Franz Merkl
    Silke W. W. Rolles
    Probability Theory and Related Fields, 2007, 138 : 157 - 176
  • [3] A random environment for linearly edge-reinforced random walks on infinite graphs
    Merkl, Franz
    Rolles, Silke W. W.
    PROBABILITY THEORY AND RELATED FIELDS, 2007, 138 (1-2) : 157 - 176
  • [4] Edge-reinforced random walk on a ladder
    Merkl, F
    Rolles, SWW
    ANNALS OF PROBABILITY, 2005, 33 (06): : 2051 - 2093
  • [5] On the recurrence of edge-reinforced random walk on ℤ×G
    Silke W.W. Rolles
    Probability Theory and Related Fields, 2006, 135 : 216 - 264
  • [6] On the recurrence of edge-reinforced random walk on Z x G
    Rolles, SWW
    PROBABILITY THEORY AND RELATED FIELDS, 2006, 135 (02) : 216 - 264
  • [7] Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees*
    Andriopoulos, George
    Archer, Eleanor
    ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [8] Once edge-reinforced random walk on a tree
    Durrett, R
    Kesten, H
    Limic, V
    PROBABILITY THEORY AND RELATED FIELDS, 2002, 122 (04) : 567 - 592
  • [9] CORRELATION INEQUALITIES FOR EDGE-REINFORCED RANDOM WALK
    Merkl, Franz
    Rolles, Silke W. W.
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2011, 16 : 753 - 763
  • [10] Bounding a random environment for two-dimensional edge-reinforced random walk
    Merkl, Franz
    Rolles, Silke W. W.
    ELECTRONIC JOURNAL OF PROBABILITY, 2008, 13 : 530 - 565