Bounding a random environment for two-dimensional edge-reinforced random walk

被引:6
|
作者
Merkl, Franz [1 ]
Rolles, Silke W. W. [2 ]
机构
[1] Univ Munich, Inst Math, D-80333 Munich, Germany
[2] Tech Univ Munich, Zentrum Math, D-85747 Munich, Germany
来源
关键词
reinforced random walk; random environment;
D O I
10.1214/EJP.v13-495
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider edge-reinforced random walk on the infinite two-dimensional lattice. The process has the same distribution as a random walk in a certain strongly dependent random environment, which can be described by random weights on the edges. In this paper, we show some decay properties of these random weights. Using these estimates, we derive bounds for some hitting probabilities of the edge-reinforced random walk.
引用
收藏
页码:530 / 565
页数:36
相关论文
共 50 条
  • [21] Two-dimensional Quantum Random Walk
    Baryshnikov, Yuliy
    Brady, Wil
    Bressler, Andrew
    Pemantle, Robin
    JOURNAL OF STATISTICAL PHYSICS, 2011, 142 (01) : 78 - 107
  • [22] Two-dimensional Quantum Random Walk
    Yuliy Baryshnikov
    Wil Brady
    Andrew Bressler
    Robin Pemantle
    Journal of Statistical Physics, 2011, 142 : 78 - 107
  • [23] Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
    Sabot, Christophe
    Tarres, Pierre
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2015, 17 (09) : 2353 - 2378
  • [24] The 'magic formula' for linearly edge-reinforced random walks
    Merkl, Franz
    Oery, Aniko
    Rolles, Silke W. W.
    STATISTICA NEERLANDICA, 2008, 62 (03) : 345 - 363
  • [25] Potential kernel for two-dimensional random walk
    Fukai, Y
    Uchiyama, K
    ANNALS OF PROBABILITY, 1996, 24 (04): : 1979 - 1992
  • [26] Velocity and Dispersion for a Two-Dimensional Random Walk
    LI Jing-HuiFaculty of Science
    Communications in Theoretical Physics, 2009, 52 (10) : 627 - 630
  • [27] Two-dimensional random walk in a bounded domain
    Basu, Mahashweta
    Mohanty, P. K.
    EPL, 2010, 90 (05)
  • [28] Velocity and Dispersion for a Two-Dimensional Random Walk
    Li Jing-Hui
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2009, 52 (04) : 627 - 630
  • [29] A strong invariance principle for two-dimensional random walk in random scenery
    Csáki, E
    Révész, P
    Shi, Z
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2001, 92 (02) : 181 - 200
  • [30] Extracting High-Fidelity Smaller Scale Subgraphs of Complex Networks by Edge-Reinforced Random Walk
    Chen, Dan
    Su, Housheng
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (05) : 1 - 11