Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules

被引:0
|
作者
Duminil-Copin, Hugo [1 ,2 ]
Hartarsky, Ivailo [3 ]
机构
[1] Univ Geneva, Sect Math, 2-4 Rue Lievre, CH-1211 Geneva, Switzerland
[2] Inst Hautes Etud Sci, 35 Route Chartres, F-91440 Bures Sur Yvette, France
[3] TU Wien, Fac Math & Geoinformat, Inst Stat & Math Methods Econ, Res Unit Probabil, Wiedner Hauptstr 8-10, A-1040 Vienna, Austria
关键词
Bootstrap percolation; Sharp threshold; Metastability;
D O I
10.1007/s00440-024-01310-3
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study two-dimensional critical bootstrap percolation models. We establish that a class of these models including all isotropic threshold rules with a convex symmetric neighbourhood, undergoes a sharp metastability transition. This extends previous instances proved for several specific rules. The paper supersedes a draft by Alexander Holroyd and the first author from 2012. While it served a role in the subsequent development of bootstrap percolation universality, we have chosen to adopt a more contemporary viewpoint in its present form.
引用
收藏
页码:445 / 483
页数:39
相关论文
共 50 条
  • [31] COMPLEXITY OF TWO-DIMENSIONAL BOOTSTRAP PERCOLATION DIFFICULTY: ALGORITHM AND NP-HARDNESS
    Hartarsky, Ivailo
    Mezei, Tamas Robert
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (02) : 1444 - 1459
  • [32] Two-Dimensional Continuum Percolation Threshold for Diffusing Particles of Nonzero Radius
    Saxton, Michael J.
    BIOPHYSICAL JOURNAL, 2010, 99 (05) : 1490 - 1499
  • [33] Two-Dimensional Continuum Percolation Threshold as a Function of the Radius of the Diffusing Particles
    Saxton, Michael J.
    BIOPHYSICAL JOURNAL, 2010, 98 (03) : 666A - 666A
  • [34] SEARCH FOR LOGARITHMIC FACTORS NEAR THE TWO-DIMENSIONAL PERCOLATION-THRESHOLD
    STAUFFER, D
    PHYSICS LETTERS A, 1981, 83 (08) : 404 - 405
  • [35] Analytical approximation of the two-dimensional percolation threshold for fields of overlapping ellipses
    Yi, YB
    Sastry, AM
    PHYSICAL REVIEW E, 2002, 66 (06): : 8 - 066130
  • [36] Percolation transition in a two-dimensional system of Ni granular ferromagnets
    Strelniker, YM
    Berkovits, R
    Frydman, A
    Havlin, S
    PHYSICAL REVIEW E, 2004, 69 (06):
  • [37] Disruption of microbial communication yields a two-dimensional percolation transition
    Silva, Kalinga Pavan T.
    Yusufaly, Tahir, I
    Chellamuthu, Prithiviraj
    Boedicker, James Q.
    PHYSICAL REVIEW E, 2019, 99 (04)
  • [38] Percolation transition in two-dimensional +/-J Ising spin glasses
    Imaoka, H
    Ikeda, B
    Kasai, Y
    PHYSICA A, 1997, 246 (1-2): : 18 - 26
  • [39] Isotropic conductivity of two-dimensional three-component symmetric composites
    Fel, LG
    Machavariani, VS
    Bergman, DJ
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (38): : 6669 - 6681
  • [40] A SHARP TRANSITION FOR THE 2-DIMENSIONAL ISING PERCOLATION
    HIGUCHI, Y
    PROBABILITY THEORY AND RELATED FIELDS, 1993, 97 (04) : 489 - 514