The metastability threshold for modified bootstrap percolation in d dimensions

被引:32
|
作者
Holroyd, Alexander E. [1 ]
机构
[1] Univ British Columbia, Dept Math, Vancouver, BC V6T 1Z2, Canada
来源
关键词
bootstrap percolation; cellular automaton; metastability; finite-size scaling;
D O I
10.1214/EJP.v11-326
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In the modified bootstrap percolation model, sites in the cube {1,..., L}(d) are initially declared active independently with probability p. At subsequent steps, an inactive site becomes active if it has at least one active nearest neighbour in each of the d dimensions, while an active site remains active forever. We study the probability that the entire cube is eventually active. For all d >= 2 we prove that as L -> infinity and p -> 0 simultaneously, this probability converges to 1 if L >= exp...exp lambda+epsilon/p, and converges to 0 if L <= exp...exp lambda-epsilon/p, for any epsilon > 0. Here the exponential function is iterated d-1 times, and the threshold lambda equals pi(2)/6 for all d.
引用
收藏
页码:418 / 433
页数:16
相关论文
共 50 条
  • [1] Metastability Thresholds for Anisotropic Bootstrap Percolation in Three Dimensions
    van Enter, Aernout C. D.
    Fey, Anne
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2012, 147 (01) : 97 - 112
  • [2] Metastability Thresholds for Anisotropic Bootstrap Percolation in Three Dimensions
    Aernout C. D. van Enter
    Anne Fey
    [J]. Journal of Statistical Physics, 2012, 147 : 97 - 112
  • [3] SHARP METASTABILITY THRESHOLD FOR AN ANISOTROPIC BOOTSTRAP PERCOLATION MODEL
    Duminil-Copin, H.
    Van Enter, A. C. D.
    [J]. ANNALS OF PROBABILITY, 2013, 41 (3A): : 1218 - 1242
  • [4] Sharp metastability threshold for two-dimensional bootstrap percolation
    Holroyd, AE
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2003, 125 (02) : 195 - 224
  • [5] Sharp metastability threshold for two-dimensional bootstrap percolation
    Alexander E. Holroyd
    [J]. Probability Theory and Related Fields, 2003, 125 : 195 - 224
  • [6] A sharper threshold for bootstrap percolation in two dimensions
    Gravner, Janko
    Holroyd, Alexander E.
    Morris, Robert
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2012, 153 (1-2) : 1 - 23
  • [7] A sharper threshold for bootstrap percolation in two dimensions
    Janko Gravner
    Alexander E. Holroyd
    Robert Morris
    [J]. Probability Theory and Related Fields, 2012, 153 : 1 - 23
  • [8] THE SHARP THRESHOLD FOR BOOTSTRAP PERCOLATION IN ALL DIMENSIONS
    Balogh, Jozsef
    Bollobas, Bela
    Duminil-Copin, Hugo
    Morris, Robert
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 364 (05) : 2667 - 2701
  • [9] METASTABILITY EFFECTS IN BOOTSTRAP PERCOLATION
    AIZENMAN, M
    LEBOWITZ, JL
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (19): : 3801 - 3813
  • [10] Polluted bootstrap percolation with threshold two in all dimensions
    Gravner, Janko
    Holroyd, Alexander E.
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2019, 175 (1-2) : 467 - 486