Large deviations in the reinforced random walk model on trees

被引:1
|
作者
Zhang, Yu [1 ]
机构
[1] Univ Colorado, Dept Math, Colorado Springs, CO 80907 USA
关键词
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
相关论文
共 50 条
  • [21] Large deviations of the ballistic Levy walk model
    Wang, Wanli
    Holl, Marc
    Barkai, Eli
    PHYSICAL REVIEW E, 2020, 102 (05)
  • [22] Large deviations of Markov chains indexed by random trees
    Dembo, A
    Mörters, P
    Sheffield, S
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2005, 41 (06): : 971 - 996
  • [23] Large deviations for radial random walks on homogeneous trees
    Ichihara, Kanji
    NAGOYA MATHEMATICAL JOURNAL, 2007, 187 : 75 - 90
  • [24] Large and moderate deviations for the left random walk on GLd(R)
    Cuny, Christophe
    Dedecker, Jerome
    Merlevede, Florence
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2017, 14 (01): : 503 - 527
  • [25] MARTINGALE CONVERGENCE AND LARGE DEVIATIONS IN THE BRANCHING RANDOM-WALK
    BIGGINS, JD
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1992, 37 (02) : 269 - 273
  • [26] Large deviations of extremes in branching random walk with regularly varying
    Bhattacharya, Ayan
    BERNOULLI, 2023, 29 (02) : 1007 - 1034
  • [27] LARGE DEVIATIONS FOR SIMPLE RANDOM WALK ON SUPERCRITICAL PERCOLATION CLUSTERS
    Kubota, Naoki
    KODAI MATHEMATICAL JOURNAL, 2012, 35 (03) : 560 - 575
  • [28] Large deviations for a symmetric branching random walk on a multidimensional lattice
    S. A. Molchanov
    E. B. Yarovaya
    Proceedings of the Steklov Institute of Mathematics, 2013, 282 : 186 - 201
  • [29] Large Deviations of the Range of the Planar Random Walk on the Scale of the Mean
    Liu, Jingjia
    Vogel, Quirin
    JOURNAL OF THEORETICAL PROBABILITY, 2021, 34 (04) : 2315 - 2345
  • [30] Refined behaviour of a conditioned random walk in the large deviations regime
    Asmussen, Soren
    Glynn, Peter W.
    BERNOULLI, 2024, 30 (01) : 371 - 387