The frog model on trees with drift

被引:4
|
作者
Beckman, Erin [1 ]
Frank, Natalie [2 ]
Jiang, Yufeng [1 ]
Junge, Matthew [1 ]
Tang, Si [3 ]
机构
[1] Duke Univ, Durham, NC 27706 USA
[2] NYU, New York, NY 10003 USA
[3] Lehigh Univ, Bethlehem, PA 18015 USA
来源
ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2019年 / 24卷
关键词
frog model; interacting particle system; coupling; recurrence; CRITICAL PROBABILITY; RECURRENCE; TRANSIENCE;
D O I
10.1214/19-ECP235
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide a uniform upper bound on the minimal drift so that the one-per-site frog model on a d-ary tree is recurrent. To do this, we introduce a subprocess that couples across trees with different degrees. Finding couplings for frog models on nested sequences of graphs is known to be difficult. The upper bound comes from combining the coupling with a new, simpler proof that the frog model on a binary tree is recurrent when the drift is sufficiently strong. Additionally, we describe a coupling between frog models on trees for which the degree of the smaller tree divides that of the larger one. This implies that the critical drift has a limit as d tends to infinity along certain subsequences.
引用
收藏
页数:10
相关论文
共 50 条
  • [11] Critical Parameter of the Frog Model on Homogeneous Trees with Geometric Lifetime
    Sandro Gallo
    Caio Pena
    Journal of Statistical Physics, 2023, 190
  • [12] Critical Parameter of the Frog Model on Homogeneous Trees with Geometric Lifetime
    Gallo, Sandro
    Pena, Caio
    JOURNAL OF STATISTICAL PHYSICS, 2023, 190 (02)
  • [13] An Improved Upper Bound for the Critical Probability of the Frog Model on Homogeneous Trees
    Élcio Lebensztayn
    Fábio P. Machado
    Serguei Popov
    Journal of Statistical Physics, 2005, 119 : 331 - 345
  • [14] An improved upper bound for the critical probability of the frog model on homogeneous trees
    Lebensztayn, É
    Machado, FP
    Popov, S
    JOURNAL OF STATISTICAL PHYSICS, 2005, 119 (1-2) : 331 - 345
  • [15] A New Upper Bound for the Critical Probability of the Frog Model on Homogeneous Trees
    Lebensztayn, Elcio
    Utria, Jaime
    JOURNAL OF STATISTICAL PHYSICS, 2019, 176 (01) : 169 - 179
  • [16] A New Upper Bound for the Critical Probability of the Frog Model on Homogeneous Trees
    Elcio Lebensztayn
    Jaime Utria
    Journal of Statistical Physics, 2019, 176 : 169 - 179
  • [17] FROG MODELS ON TREES THROUGH RENEWAL THEORY
    Gallo, Sandro
    Rodriguez, Pablo M.
    JOURNAL OF APPLIED PROBABILITY, 2018, 55 (03) : 887 - 899
  • [18] Adaptation of Decision Trees for Handling Concept Drift
    Pietruczuk, Lena
    Duda, Piotr
    Jaworski, Maciej
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2013, 7894 : 459 - 473
  • [19] SKELETAL POLYMORPHISM AND GENETIC DRIFT IN A DELHI FROG RANA CYANOPHLICTIS
    GREWAL, MS
    DASGUPTA, S
    GENETICS RESEARCH, 1967, 9 (03) : 299 - +
  • [20] The value of remnant trees in pastures for a neotropical poison frog
    Robinson, Darve
    Warmsley, Adrienne
    Nowakowski, A. Justin
    Reider, Kelsey E.
    Donnelly, Maureen A.
    JOURNAL OF TROPICAL ECOLOGY, 2013, 29 : 345 - 352