An improved upper bound for the critical probability of the frog model on homogeneous trees

被引:24
作者
Lebensztayn, É [1 ]
Machado, FP [1 ]
Popov, S [1 ]
机构
[1] Univ Sao Paulo, Inst Math & Stat, Dept Stat, BR-05508 Sao Paulo, Brazil
基金
巴西圣保罗研究基金会;
关键词
critical probability; frog model; homogeneous tree;
D O I
10.1007/s10955-004-2051-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the frog model on homogeneous trees, a discrete time system of simple symmetric random walks whose description is as follows. There are active and inactive particles living on the vertices. Each active particle performs a simple symmetric random walk having a geometrically distributed random lifetime with parameter (1 - p). When an active particle hits an inactive particle, the latter becomes active. We obtain an improved upper bound for the critical parameter for having indefinite survival of active particles, in the case of one-particle-per-vertex initial configuration. The main tool is to construct a class of branching processes which are dominated by the frog model and analyze their supercritical behavior. This approach allows us also to present an upper bound for the critical probability in the case of random initial configuration.
引用
收藏
页码:331 / 345
页数:15
相关论文
共 11 条
[1]  
Alves O. S. M., 2001, MARKOV PROCESS RELAT, V7, P525
[2]  
Alves OSM, 2002, ANN APPL PROBAB, V12, P533
[3]  
ALVES OSM, 2002, ELECTRON J PROBAB, V7, P1
[4]   The critical probability for the frog model is not a monotonic function of the graph [J].
Fontes, LR ;
Machado, FP ;
Sarkar, A .
JOURNAL OF APPLIED PROBABILITY, 2004, 41 (01) :292-298
[5]  
GRIMMETT G, PERCOLATION, P99
[6]   On infection spreading and competition between independent random walks [J].
Kurkova, I ;
Popov, S ;
Vachkovskaia, M .
ELECTRONIC JOURNAL OF PROBABILITY, 2004, 9 :293-315
[7]  
Popov S., 2003, DISCRETE MATH THEOR, P277
[8]   Frogs in random environment [J].
Popov, SY .
JOURNAL OF STATISTICAL PHYSICS, 2001, 102 (1-2) :191-201
[9]  
Ramírez AF, 2004, J EUR MATH SOC, V6, P293
[10]   Branching and tree indexed random walks on fractals [J].
Telcs, A ;
Wormald, NC .
JOURNAL OF APPLIED PROBABILITY, 1999, 36 (04) :999-1011