Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions
<p>We prove that there exist natural generalizations of the classical bootstrap percolation model on andZopf;<sup>2</sup> that have non-trivial critical probabilities, and moreover we characterize all homogeneous, local, monotone models with this property.</p> <p>Van En...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
American Mathematical Society
2016
|
| _version_ | 1797054614596485120 |
|---|---|
| author | Balister, P Bollobás, B Przykucki, M Smith, P |
| author_facet | Balister, P Bollobás, B Przykucki, M Smith, P |
| author_sort | Balister, P |
| collection | OXFORD |
| description | <p>We prove that there exist natural generalizations of the classical bootstrap percolation model on andZopf;<sup>2</sup> that have non-trivial critical probabilities, and moreover we characterize all homogeneous, local, monotone models with this property.</p> <p>Van Enter [28] (in the case <em>d</em> = <em>r</em> = 2) and Schonmann [25] (for all d andge; r andge; 2) proved that <em>r</em>-neighbour bootstrap percolation models have trivial critical probabilities on andZopf;<sup>d</sup> for every choice of the parameters <em>d</em> andge; <em>r</em> andge; 2: that is, an initial set of density <em>p</em> almost surely percolates andZopf;<sup>d</sup> for every <em>p</em> > 0. These results effectively ended the study of bootstrap percolation on infinite lattices.</p> <p>Recently Bollobandaacute;s, Smith and Uzzell [8] introduced a broad class of percolation models called and#119984;-bootstrap percolation, which includes r-neighbour bootstrap percolation as a special case. They divided two-dimensional and#119984;-bootstrap percolation models into three classes { subcritical, critical and supercritical { and they proved that, like classical 2-neighbour bootstrap percolation, critical and supercritical 𝒰-bootstrap percolation models have trivial critical probabilities on andZopf;<sup>2</sup>. They left open the question as to what happens in the case of subcritical families. In this paper we answer that question: we show that every subcritical and#119984;-bootstrap percolation model has a non-trivial critical probability on andZopf;<sup>2</sup>. This is new except for a certain 'degenerate' subclass of symmetric models that can be coupled from below with oriented site percolation. Our results re-open the study of critical probabilities in bootstrap percolation on infinite lattices, and they allow one to ask many questions of subcritical bootstrap percolation models that are typically asked of site or bond percolation.</p> |
| first_indexed | 2024-03-06T18:59:41Z |
| format | Journal article |
| id | oxford-uuid:1314dca7-f2e9-4f64-aa5b-634f1504f291 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T18:59:41Z |
| publishDate | 2016 |
| publisher | American Mathematical Society |
| record_format | dspace |
| spelling | oxford-uuid:1314dca7-f2e9-4f64-aa5b-634f1504f2912022-03-26T10:11:56ZSubcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitionsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:1314dca7-f2e9-4f64-aa5b-634f1504f291Symplectic Elements at OxfordAmerican Mathematical Society2016Balister, PBollobás, BPrzykucki, MSmith, P<p>We prove that there exist natural generalizations of the classical bootstrap percolation model on andZopf;<sup>2</sup> that have non-trivial critical probabilities, and moreover we characterize all homogeneous, local, monotone models with this property.</p> <p>Van Enter [28] (in the case <em>d</em> = <em>r</em> = 2) and Schonmann [25] (for all d andge; r andge; 2) proved that <em>r</em>-neighbour bootstrap percolation models have trivial critical probabilities on andZopf;<sup>d</sup> for every choice of the parameters <em>d</em> andge; <em>r</em> andge; 2: that is, an initial set of density <em>p</em> almost surely percolates andZopf;<sup>d</sup> for every <em>p</em> > 0. These results effectively ended the study of bootstrap percolation on infinite lattices.</p> <p>Recently Bollobandaacute;s, Smith and Uzzell [8] introduced a broad class of percolation models called and#119984;-bootstrap percolation, which includes r-neighbour bootstrap percolation as a special case. They divided two-dimensional and#119984;-bootstrap percolation models into three classes { subcritical, critical and supercritical { and they proved that, like classical 2-neighbour bootstrap percolation, critical and supercritical 𝒰-bootstrap percolation models have trivial critical probabilities on andZopf;<sup>2</sup>. They left open the question as to what happens in the case of subcritical families. In this paper we answer that question: we show that every subcritical and#119984;-bootstrap percolation model has a non-trivial critical probability on andZopf;<sup>2</sup>. This is new except for a certain 'degenerate' subclass of symmetric models that can be coupled from below with oriented site percolation. Our results re-open the study of critical probabilities in bootstrap percolation on infinite lattices, and they allow one to ask many questions of subcritical bootstrap percolation models that are typically asked of site or bond percolation.</p> |
| spellingShingle | Balister, P Bollobás, B Przykucki, M Smith, P Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions |
| title | Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions |
| title_full | Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions |
| title_fullStr | Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions |
| title_full_unstemmed | Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions |
| title_short | Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions |
| title_sort | subcritical mathcal u bootstrap percolation models have non trivial phase transitions |
| work_keys_str_mv | AT balisterp subcriticalmathcalubootstrappercolationmodelshavenontrivialphasetransitions AT bollobasb subcriticalmathcalubootstrappercolationmodelshavenontrivialphasetransitions AT przykuckim subcriticalmathcalubootstrappercolationmodelshavenontrivialphasetransitions AT smithp subcriticalmathcalubootstrappercolationmodelshavenontrivialphasetransitions |