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 条
  • [31] Turning the frog into a princely model
    Michael D. Sheets
    Nature Biotechnology, 1998, 16 : 233 - 234
  • [32] THE NONHOMOGENEOUS FROG MODEL ON Z
    Rosenberg, Josh
    JOURNAL OF APPLIED PROBABILITY, 2018, 55 (04) : 1093 - 1112
  • [33] Stochastic orders and the frog model
    Johnson, Tobias
    Junge, Matthew
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2018, 54 (02): : 1013 - 1030
  • [34] Turning the frog into a princely model
    Sheets, MD
    NATURE BIOTECHNOLOGY, 1998, 16 (03) : 233 - 234
  • [35] Interpretable Model Drift Detection
    Panda, Pranoy
    Srinivas, Kancheti Sai
    Balasubramanian, Vineeth N.
    Sinha, Gaurav
    PROCEEDINGS OF 7TH JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE AND MANAGEMENT OF DATA, CODS-COMAD 2024, 2024, : 1 - 9
  • [36] A probabilistic model of size drift
    Rosca, J
    GENETIC PROGRAMMING THEORY AND PRACTICE, 2003, 6 : 119 - 135
  • [37] Model Drift in Dynamic Networks
    Manias, Dimitrios Michael
    Chouman, Ali
    Shami, Abdallah
    IEEE COMMUNICATIONS MAGAZINE, 2023, 61 (10) : 78 - 84
  • [38] The Inert Drift Atlas Model
    Sayan Banerjee
    Amarjit Budhiraja
    Benjamin Estevez
    Communications in Mathematical Physics, 2023, 399 : 2083 - 2147
  • [39] A model of influenza A drift evolution
    Andreasen, V
    Levin, S
    Lin, J
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 421 - 424
  • [40] A drift model of interchange instability
    Benilov, E. S.
    Power, O. A.
    PHYSICS OF PLASMAS, 2007, 14 (08)