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 条
  • [1] Limit theorems for reinforced random walks on certain trees
    Andrea Collevecchio
    Probability Theory and Related Fields, 2006, 136 : 81 - 101
  • [2] Strong limit theorems for step-reinforced random walks
    Hu, Zhishui
    Zhang, Yiting
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2024, 178
  • [3] Limit theorems for random walks
    Bendikov, Alexander
    Cygan, Wojciech
    Trojan, Bartosz
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2017, 127 (10) : 3268 - 3290
  • [4] Synchronization and functional central limit theorems for interacting reinforced random walks
    Crimaldi, Irene
    Pra, Paolo Dai
    Louis, Pierre-Yves
    Minelli, Ida G.
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (01) : 70 - 101
  • [5] Limit Theorems for Random Walks with Absorption
    Buck, Micha
    JOURNAL OF THEORETICAL PROBABILITY, 2021, 34 (01) : 241 - 263
  • [6] Limit Theorems for Random Walks with Absorption
    Micha Buck
    Journal of Theoretical Probability, 2021, 34 : 241 - 263
  • [7] QUOTIENT THEOREMS FOR CERTAIN RANDOM-WALKS
    LEPAGE, E
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1974, 279 (02): : 69 - 72
  • [8] CONDITIONED LIMIT THEOREMS FOR RANDOM-WALKS
    IGLEHART, DL
    ADVANCES IN APPLIED PROBABILITY, 1975, 7 (02) : 237 - 237
  • [9] Stopped Random Walks: Limit Theorems and Applications
    McGonigal, F.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 249 - 250
  • [10] LIMIT THEOREMS FOR RANDOM WALKS .2.
    SKOROKHOD, AV
    SLOBODEN.NP
    THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1966, 11 (01): : 46 - +
12345