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 条
  • [31] Biased random walks on random graphs
    Ben Arous, Gerard
    Fribergh, Alexander
    PROBABILITY AND STATISTICAL PHYSICS IN ST. PETERSBURG, 2016, 91 : 99 - 153
  • [32] The Directed Edge Reinforced Random Walk: The Ant Mill Phenomenon
    Erhard, Dirk
    Franco, Tertuliano
    Reis, Guilherme
    JOURNAL OF STATISTICAL PHYSICS, 2023, 190 (01)
  • [33] The Directed Edge Reinforced Random Walk: The Ant Mill Phenomenon
    Dirk Erhard
    Tertuliano Franco
    Guilherme Reis
    Journal of Statistical Physics, 2023, 190
  • [34] TRANSIENT RANDOM WALKS ON A STRIP IN A RANDOM ENVIRONMENT
    Roitershtein, Alexander
    ANNALS OF PROBABILITY, 2008, 36 (06): : 2354 - 2387
  • [35] Global survival of branching random walks and tree-like branching random walks
    Bertacchi, Daniela
    Coletti, Cristian F.
    Zucca, Fabio
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2017, 14 (01): : 381 - 402
  • [36] Lingering Random Walks in Random Environment on a Strip
    Erwin Bolthausen
    Ilya Goldsheid
    Communications in Mathematical Physics, 2008, 278 : 253 - 288
  • [37] ON THE RANGE OF RANDOM-WALKS IN RANDOM ENVIRONMENT
    ZHOU, XY
    CHINESE ANNALS OF MATHEMATICS SERIES B, 1995, 16 (01) : 131 - 138
  • [38] EINSTEIN RELATION FOR RANDOM WALKS IN RANDOM ENVIRONMENT
    Guo, Xiaoqin
    ANNALS OF PROBABILITY, 2016, 44 (01): : 324 - 359
  • [39] Random walks in random environments on metric groups
    Rozikov, UA
    MATHEMATICAL NOTES, 2000, 67 (1-2) : 103 - 107
  • [40] Random walks in random environments on metric groups
    U. A. Rozikov
    Mathematical Notes, 2000, 67 : 103 - 107