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 条
  • [41] The Inert Drift Atlas Model
    Banerjee, Sayan
    Budhiraja, Amarjit
    Estevez, Benjamin
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2023, 399 (03) : 2083 - 2147
  • [42] An operational model of iceberg drift
    Kubat, I
    Sayed, M
    Savage, SB
    Carrieres, T
    INTERNATIONAL JOURNAL OF OFFSHORE AND POLAR ENGINEERING, 2005, 15 (02) : 125 - 131
  • [43] An operational model of iceberg drift
    Kubat, I
    Sayed, M
    Savage, SB
    Carrieres, T
    PROCEEDINGS OF THE FIFTEENTH (2005) INTERNATIONAL OFFSHORE AND POLAR ENGINEERING CONFERENCE, VOL 1, 2005, : 752 - 758
  • [44] ON THE INTERMEDIATE DRIFT BURST MODEL
    MANN, G
    KARLICKY, M
    MOTSCHMANN, U
    SOLAR PHYSICS, 1987, 110 (02) : 381 - 389
  • [45] An Analytical Model of Iceberg Drift
    Wagner, Till J. W.
    Dell, Rebecca W.
    Eisenman, Ian
    JOURNAL OF PHYSICAL OCEANOGRAPHY, 2017, 47 (07) : 1605 - 1616
  • [46] Traffic big data prediction and visualization using Fast Incremental Model Trees-Drift Detection (FIMT-DD)
    Wibisono, Ari
    Jatmiko, Wisnu
    Wisesa, Hanief Arief
    Hardjono, Benny
    Mursanto, Petrus
    KNOWLEDGE-BASED SYSTEMS, 2016, 93 : 33 - 46
  • [47] Logistic model trees
    Landwehr, N
    Hall, M
    Frank, E
    MACHINE LEARNING, 2005, 59 (1-2) : 161 - 205
  • [48] An allometric model for trees
    Fleurant, C
    Duchesne, J
    Raimbault, P
    JOURNAL OF THEORETICAL BIOLOGY, 2004, 227 (01) : 137 - 147
  • [49] Alternating Model Trees
    Frank, Eibe
    Mayo, Michael
    Kramer, Stefan
    30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II, 2015, : 871 - 878
  • [50] Logistic Model Trees
    Niels Landwehr
    Mark Hall
    Eibe Frank
    Machine Learning, 2005, 59 : 161 - 205