Large deviations in the reinforced random walk model on trees

被引：2

作者：

Zhang, Yu ^{[1
]}

机构：

[1] Univ Colorado, Dept Math, Colorado Springs, CO 80907 USA

来源：

PROBABILITY THEORY AND RELATED FIELDS | 2014年 / 160卷 / 3-4期

关键词：

Reinforced random walks on trees; Large deviation;

D O I：

10.1007/s00440-013-0537-5

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

In this paper, we consider the linearly reinforced and the once-reinforced random walk models in the transient phase on trees. We show the large deviations for the upper tails for both models. We also show the exponential decay for the lower tail in the once-reinforced random walk model. However, the lower tail is in polynomial decay for the linearly reinforced random walk model.

引用

页码：655 / 678

页数：24

共 10 条

[1] Transient random walks in random environment on a Galton-Watson tree [J].

Aidekon, Elie .

PROBABILITY THEORY AND RELATED FIELDS, 2008, 142 (3-4) :525-559

[2]

[Anonymous], 1999, PERCOLATION

[3] Limit theorems for reinforced random walks on certain trees [J].

Collevecchio, Andrea .

PROBABILITY THEORY AND RELATED FIELDS, 2006, 136 (01) :81-101

[4] REINFORCED RANDOM-WALK [J].

DAVIS, B .

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

[5]

Diaconis P., 1988, BAYESIAN STAT, V3, P115

[6] 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

[7]

Engel E., 1997, SPERNER THEORY

[8] PHASE-TRANSITION IN REINFORCED RANDOM-WALK AND RWRE ON TREES [J].

PEMANTLE, R .

ANNALS OF PROBABILITY, 1988, 16 (03) :1229-1241

[9]

Sabot C., 2012, ARXIV11113991V3

[10]

Takeshima M, 2000, OSAKA J MATH, V37, P355

← 1 →