Phase transitions for edge-reinforced random walks on the half-line

被引:2
|
作者
Akahori, Jiro [1 ]
Collevecchio, Andrea [2 ]
Takei, Masato [3 ]
机构
[1] Ritsumeikan Univ, Dept Math Sci, Kyoto, Japan
[2] Monash Univ, Sch Math Sci, Melbourne, Vic, Australia
[3] Yokohama Natl Univ, Fac Engn, Dept Appl Math, Yokohama, Kanagawa, Japan
基金
澳大利亚研究理事会;
关键词
self-interacting random walks; reinforced random walks;
D O I
10.1214/19-ECP240
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the behaviour of a class of edge-reinforced random walks on Z(+), with heterogeneous initial weights, where each edge weight can be updated only when the edge is traversed from left to right. We provide a description for different behaviours of this process and describe phase transitions that arise as trade-offs between the strength of the reinforcement and that of the initial weights. Our result aims to complete the ones given by Davis [3, 4], Takeshima [9, 10] and Vervoort [11].
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Interacting Edge-Reinforced Random Walks
    Gantert, Nina
    Michel, Fabian
    Reis, Guilherme H. de Paula
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 1041 - 1072
  • [2] Asymptotic behavior of edge-reinforced random walks
    Merkl, Franz
    Rolles, Silke W. W.
    [J]. ANNALS OF PROBABILITY, 2007, 35 (01): : 115 - 140
  • [3] The 'magic formula' for linearly edge-reinforced random walks
    Merkl, Franz
    Oery, Aniko
    Rolles, Silke W. W.
    [J]. STATISTICA NEERLANDICA, 2008, 62 (03) : 345 - 363
  • [4] A random environment for linearly edge-reinforced random walks on infinite graphs
    Franz Merkl
    Silke W. W. Rolles
    [J]. Probability Theory and Related Fields, 2007, 138 : 157 - 176
  • [5] A random environment for linearly edge-reinforced random walks on infinite graphs
    Merkl, Franz
    Rolles, Silke W. W.
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2007, 138 (1-2) : 157 - 176
  • [6] Transience of Edge-Reinforced Random Walk
    Disertori, Margherita
    Sabot, Christophe
    Tarres, Pierre
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2015, 339 (01) : 121 - 148
  • [7] Edge-reinforced random walk on a ladder
    Merkl, F
    Rolles, SWW
    [J]. ANNALS OF PROBABILITY, 2005, 33 (06): : 2051 - 2093
  • [8] Transience of Edge-Reinforced Random Walk
    Margherita Disertori
    Christophe Sabot
    Pierre Tarrès
    [J]. Communications in Mathematical Physics, 2015, 339 : 121 - 148
  • [9] Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees*
    Andriopoulos, George
    Archer, Eleanor
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [10] Once edge-reinforced random walk on a tree
    Durrett, R
    Kesten, H
    Limic, V
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2002, 122 (04) : 567 - 592