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

共 22 条

[1]

COLLEVECCHIO A, 2005, UNPUB LIMIT THEOREMS

[2]

COLLEVECCHIO A, 2005, UNPUB 1 RANDOMLY REI

[3]

COLLEVECCHIO A, 2005, IN PRESS ANN PROBAB

[4]

COPPERSMITH D, 1987, UNPUB RANDOM WALKS R

[5] REINFORCED RANDOM-WALK [J].

DAVIS, B .

PROBABILITY THEORY AND RELATED FIELDS, 1990, 84 (02) :203-229

[6] Vertex-reinforced jump processes on trees and finite graphs [J].

Davis, B ;

Volkov, S .

PROBABILITY THEORY AND RELATED FIELDS, 2004, 128 (01) :42-62

[7]

Davis B, 1999, BOLYAI MATH STUD, V9, P113

[8]

DAVIS B, 2002, PROBAB THEORY REL, V84, P281

[9]

DIACONIS P, 2005, IN PRESS ANN STAT

[10] Once edge-reinforced random walk on a tree [J].

Durrett, R ;

Kesten, H ;

Limic, V .

PROBABILITY THEORY AND RELATED FIELDS, 2002, 122 (04) :567-592

← 1 2 3 →