Metastable Behavior for Bootstrap Percolation on Regular Trees

被引:13
作者
Biskup, Marek [1 ,2 ]
Schonmann, Roberto H. [1 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Univ S Bohemia, Sch Econ, Ceske Budejovice 37005, Czech Republic
基金
美国国家科学基金会;
关键词
Bootstrap percolation; Bethe lattice; Metastability; Cutoff phenomenon; THRESHOLD;
D O I
10.1007/s10955-009-9798-x
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We examine bootstrap percolation on a regular (b+1)-ary tree with initial law given by Bernoulli(p). The sites are updated according to the usual rule: a vacant site becomes occupied if it has at least theta occupied neighbors, occupied sites remain occupied forever. It is known that, when b >theta a parts per thousand yen2, the limiting density q=q(p) of occupied sites exhibits a jump at some p (T)=p (T)(b,theta)a(0,1) from q (T):=q(p (T))< 1 to q(p)=1 when p > p (T). We investigate the metastable behavior associated with this transition. Explicitly, we pick p=p (T)+h with h > 0 and show that, as h a dagger"0, the system lingers around the "critical" state for time order h (-1/2) and then passes to fully occupied state in time O(1). The law of the entire configuration observed when the occupation density is qa(q (T),1) converges, as h a dagger"0, to a well-defined measure.
引用
收藏
页码:667 / 676
页数:10
相关论文
共 13 条
[1]   METASTABILITY EFFECTS IN BOOTSTRAP PERCOLATION [J].
AIZENMAN, M ;
LEBOWITZ, JL .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (19) :3801-3813
[2]   Bootstrap percolation on infinite trees and non-amenable groups [J].
Balogh, Jozsef ;
Peres, Yuval ;
Pete, Gabor .
COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (05) :715-730
[3]   Majority Bootstrap Percolation on the Hypercube [J].
Balogh, Jozsef ;
Bollobas, Bela ;
Morris, Robert .
COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (1-2) :17-51
[4]   Phase transition and critical behavior in a model of organized criticality [J].
Biskup, M ;
Blanchard, P ;
Chayes, L ;
Gandolfo, D ;
Krüger, T .
PROBABILITY THEORY AND RELATED FIELDS, 2004, 128 (01) :1-41
[5]   Finite size scaling in three-dimensional bootstrap percolation [J].
Cerf, R ;
Cirillo, ENM .
ANNALS OF PROBABILITY, 1999, 27 (04) :1837-1850
[6]   The threshold regime of finite volume bootstrap percolation [J].
Cerf, R ;
Manzo, F .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2002, 101 (01) :69-82
[7]  
CHALUPA J, 1979, J PHYS C SOLID STATE, V12, pL31, DOI 10.1088/0022-3719/12/1/008
[8]   Bootstrap percolation on homogeneous trees has 2 phase transitions [J].
Fontes, L. R. G. ;
Schonmann, R. H. .
JOURNAL OF STATISTICAL PHYSICS, 2008, 132 (05) :839-861
[9]   Sharp metastability threshold for two-dimensional bootstrap percolation [J].
Holroyd, AE .
PROBABILITY THEORY AND RELATED FIELDS, 2003, 125 (02) :195-224
[10]   The metastability threshold for modified bootstrap percolation in d dimensions [J].
Holroyd, Alexander E. .
ELECTRONIC JOURNAL OF PROBABILITY, 2006, 11 :418-433