A New Upper Bound for the Critical Probability of the Frog Model on Homogeneous Trees

被引:6
|
作者
Lebensztayn, Elcio [1 ]
Utria, Jaime [2 ]
机构
[1] Univ Campinas UNICAMP, Inst Math Stat & Sci Computat, Rua Sergio Buarque Holanda 651, BR-13083859 Campinas, SP, Brazil
[2] Fluminense Fed Univ UFF, Inst Math & Stat, Rua Prof Marcos Waldemar Freitas Reis S-N, BR-24210201 Niteroi, RJ, Brazil
基金
巴西圣保罗研究基金会;
关键词
Frog model; Homogeneous tree; Critical probability; RECURRENCE; TRANSIENCE;
D O I
10.1007/s10955-019-02294-4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider the interacting particle system on the homogeneous tree of degree (d+1), known as frog model. In this model, active particles perform independent random walks, awakening all sleeping particles they encounter, and dying after a random number of jumps, with geometric distribution. We prove an upper bound for the critical parameter of survival of the model, which improves the previously known results. This upper bound was conjectured in a paper by Lebensztayn et al. (J Stat Phys 119(1-2):331-345, 2005). We also give a closed formula for the upper bound.
引用
收藏
页码:169 / 179
页数:11
相关论文
共 50 条
  • [31] Tight upper bound on the outage probability of QSTBC
    Sezgin, Aydin
    Jorswieck, Eduard A.
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (11) : 784 - 786
  • [32] UPPER BOUND ON FAILURE PROBABILITY FOR LINEAR STRUCTURES
    KOOPMANS, LH
    YAO, JTP
    QUALLS, C
    MECHANICAL ENGINEERING, 1972, 94 (09) : 58 - &
  • [33] Upper bound on the success probability for unambiguous discrimination
    Qiu, DW
    PHYSICS LETTERS A, 2002, 303 (2-3) : 140 - 146
  • [34] UPPER BOUND ON FAILURE PROBABILITY FOR LINEAR STRUCTURES
    KOOPMANS, LH
    QUALLS, C
    YAO, JTP
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1973, 40 (01): : 181 - 185
  • [35] UPPER BOUND ON PROBABILITY OF MISCLASSIFICATION IN TERMS OF AFFINITY
    TOUSSAINT, GT
    PROCEEDINGS OF THE IEEE, 1977, 65 (02) : 275 - 276
  • [36] GENERAL FORMULA FOR UPPER BOUND OF PROBABILITY OF FAILURE
    ICHIKAWA, M
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 1984, 8 (01) : 57 - 62
  • [37] AN UPPER BOUND FOR ERROR PROBABILITY ON GILBERT CHANNEL
    CUPERMAN, V
    IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY, 1969, CO17 (05): : 532 - &
  • [38] A New Upper Bound for the Independence Number of Edge Chromatic Critical Graphs
    Luo, Rong
    Zhao, Yue
    JOURNAL OF GRAPH THEORY, 2011, 68 (03) : 202 - 212
  • [39] Infection spread for the frog model on trees
    Hoffman, Christopher
    Johnson, Tobias
    Junge, Matthew
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24 : 1 - 29
  • [40] COVER TIME FOR THE FROG MODEL ON TREES
    Hoffman, Christopher
    Johnson, Tobias
    Junge, Matthew
    FORUM OF MATHEMATICS SIGMA, 2019, 7