Limit theorems for reinforced random walks on certain trees

被引：11
|
作者：
Collevecchio, Andrea [1 ]
机构：
[1] Univ Annunzio, I-65127 Pescara, Italy
来源：
PROBABILITY THEORY AND RELATED FIELDS | 2006年 / 136卷 / 01期
关键词：
Random Walk; Limit Theorem; Random Environment; White Vertex; Reversible Markov Chain;
D O I：
10.1007/s00440-005-0476-x
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
Consider a linearly edge-reinforced random walk defined on the b-ary tree, b >= 70. We prove the strong law of large numbers for the distance of this process from the root. We give a sufficient condition for this strong law to hold for general edge-reinforced random walks and random walks in a random environment. We also provide a central limit theorem.
引用
收藏
页码：81 / 101
页数：21
相关论文
共 50 条
  • [31] Limit theorems and ergodicity for general bootstrap random walks
    Collevecchio, Andrea
    Hamza, Kais
    Shi, Meng
    Williams, Ruth J.
    ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27
  • [32] Strong limit theorems for anisotropic random walks on ℤ2
    Endre Csáki
    Miklós Csörgő
    Antónia Földes
    Pál Révész
    Periodica Mathematica Hungarica, 2013, 67 : 71 - 94
  • [33] Limit theorems for random walks under irregular conductance
    Fukasawa, Masaaki
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2013, 89 (08) : 87 - 91
  • [34] Limit theorems in a boundary crossing problem for random walks
    Lotov, VI
    SIBERIAN MATHEMATICAL JOURNAL, 1999, 40 (05) : 925 - 937
  • [35] Limit theorems for coupled continuous time random walks
    Becker-Kern, P
    Meerschaert, MM
    Scheffler, HP
    ANNALS OF PROBABILITY, 2004, 32 (1B): : 730 - 756
  • [36] Ratio limit theorems for random walks and Levy processes
    Zhao, MZ
    Ying, JG
    POTENTIAL ANALYSIS, 2005, 23 (04) : 357 - 380
  • [37] Some Limit Theorems for Heights of Random Walks on a Spider
    Csaki, Endre
    Csorgo, Miklos
    Foldes, Antonia
    Revesz, Pal
    JOURNAL OF THEORETICAL PROBABILITY, 2016, 29 (04) : 1685 - 1709
  • [38] Limit theorems for isotropic random walks on triangle buildings
    Lindlbauer, M
    Voit, M
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2002, 73 : 301 - 333
  • [39] Limit theorems for random walks on a strip in subdiffusive regimes
    Dolgopyat, D.
    Goldsheid, I.
    NONLINEARITY, 2013, 26 (06) : 1743 - 1782
  • [40] Limit distributions of directionally reinforced random walks
    Horvath, L
    Shao, QM
    ADVANCES IN MATHEMATICS, 1998, 134 (02) : 367 - 383
12345