Bootstrap percolation on homogeneous trees has 2 phase transitions

被引:39
作者
Fontes, L. R. G. [2 ]
Schonmann, R. H. [1 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Univ Sao Paulo, Inst Matemat & Estatist, BR-05508900 Sao Paulo, Brazil
基金
巴西圣保罗研究基金会;
关键词
bootstrap percolation; trees; percolation; phase transition; exponential decay; analiticity;
D O I
10.1007/s10955-008-9583-2
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the threshold theta bootstrap percolation model on the homogeneous tree with degree b + 1, 2 <= theta <= b, and initial density p. It is known that there exists a nontrivial critical value for p, which we call p(f), such that a) for p > p(f), the final bootstrapped configuration is fully occupied for almost every initial configuration, and b) if p < p(f) , then for almost every initial configuration, the final bootstrapped configuration has density of occupied vertices less than 1. In this paper, we establish the existence of a distinct critical value for p, p(c), such that 0 < p(c) < p(f), with the following properties: 1) if p <= p(c), then for almost every initial configuration there is no infinite cluster of occupied vertices in the final bootstrapped configuration; 2) if p > p(c), then for almost every initial configuration there are infinite clusters of occupied vertices in the final bootstrapped configuration. Moreover, we show that 3) for p < p(c), the distribution of the occupied cluster size in the final bootstrapped configuration has an exponential tail; 4) at p = p(c), the expected occupied cluster size in the final bootstrapped configuration is infinite; 5) the probability of percolation of occupied vertices in the final bootstrapped configuration is continuous on [0, p(f)] and analytic on (p(c), p(f) ), admitting an analytic continuation from the right at p (c) and, only in the case theta = b, also from the left at p(f).
引用
收藏
页码:839 / 861
页数:23
相关论文
共 11 条
[1]   Bootstrap percolation: Visualizations and applications [J].
Adler, J ;
Lev, U .
BRAZILIAN JOURNAL OF PHYSICS, 2003, 33 (03) :641-644
[2]   METASTABILITY EFFECTS IN BOOTSTRAP PERCOLATION [J].
AIZENMAN, M ;
LEBOWITZ, JL .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (19) :3801-3813
[3]  
[Anonymous], 1989, THEORY BRANCHING PRO
[4]   Bootstrap percolation on infinite trees and non-amenable groups [J].
Balogh, Jozsef ;
Peres, Yuval ;
Pete, Gabor .
COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (05) :715-730
[5]   Finite size scaling in three-dimensional bootstrap percolation [J].
Cerf, R ;
Cirillo, ENM .
ANNALS OF PROBABILITY, 1999, 27 (04) :1837-1850
[6]  
Durrett R., 2007, RANDOM GRAPH DYNAMIC
[7]   Threshold θ ≥ 2 contact processes on homogeneous trees [J].
Fontes, Luiz Renato ;
Schonmann, Roberto H. .
PROBABILITY THEORY AND RELATED FIELDS, 2008, 141 (3-4) :513-541
[8]  
Grimmett G., 1989, Percolation
[9]   Sharp metastability threshold for two-dimensional bootstrap percolation [J].
Holroyd, AE .
PROBABILITY THEORY AND RELATED FIELDS, 2003, 125 (02) :195-224
[10]   THE MULTIPLICATIVE PROCESS [J].
OTTER, R .
ANNALS OF MATHEMATICAL STATISTICS, 1949, 20 (02) :206-224