Limit theorems for reinforced random walks on certain trees

被引:11
|
作者
Collevecchio, Andrea [1 ]
机构
[1] Univ Annunzio, I-65127 Pescara, Italy
关键词
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 条