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 条
  • [21] Limit theorems for sequences of random trees
    Balding, David
    Ferrari, Pablo A.
    Fraiman, Ricardo
    Sued, Mariela
    TEST, 2009, 18 (02) : 302 - 315
  • [22] LIMIT-THEOREMS FOR RANDOM TREES
    TAKACS, L
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (11) : 5011 - 5014
  • [23] CERTAIN LIMIT THEOREMS FOR RANDOM FIELDS
    KURCHENKO, OO
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1975, (06): : 493 - 497
  • [24] Random matrix central limit theorems for nonintersecting random walks
    Baik, Jinho
    Suidan, Toufic M.
    ANNALS OF PROBABILITY, 2007, 35 (05): : 1807 - 1834
  • [25] Limit theorems for additive functionals of random walks in random scenery
    Pene, Francoise
    ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [26] Quenched central limit theorems for random walks in random scenery
    Guillotin-Plantard, Nadine
    Poisat, Julien
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2013, 123 (04) : 1348 - 1367
  • [27] Limit theorems in a boundary crossing problems for random walks
    V. I. Lotov
    Siberian Mathematical Journal, 1999, 40 : 925 - 937
  • [28] Some Limit Theorems for Heights of Random Walks on a Spider
    Endre Csáki
    Miklós Csörgő
    Antónia Földes
    Pál Révész
    Journal of Theoretical Probability, 2016, 29 : 1685 - 1709
  • [29] LIMIT-THEOREMS FOR MARKOV RANDOM-WALKS
    TANG, LC
    STATISTICS & PROBABILITY LETTERS, 1993, 18 (04) : 265 - 270
  • [30] LIMIT-THEOREMS FOR STOPPED RANDOM-WALKS
    FARRELL, RH
    ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (03): : 1332 - &
12345