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 条