Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions

DOI10.1090/tran/6586zbMath1342.60159arXiv1311.5883OpenAlexW2516566781MaRDI QIDQ2796096

Béla Bollobás, Michał Przykucki, Paul Smith, Paul N. Balister

Publication date: 23 March 2016

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.5883

zbMATH Keywords

phase transitionscritical probabilitybootstrap percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (30)

Refined universality for critical KCM: lower bounds ⋮ Bootstrap percolation, probabilistic cellular automata and sharpness ⋮ Higher order corrections for anisotropic bootstrap percolation ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Bootstrap percolation, and other automata ⋮ Cellular automata and bootstrap percolation ⋮ Exact asymptotics for Duarte and supercritical rooted kinetically constrained models ⋮ Universality for two‐dimensional critical cellular automata ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ Universality results for kinetically constrained spin models in two dimensions ⋮ Kinetically constrained models with random constraints ⋮ Cold dynamics in cellular automata: a tutorial ⋮ Subcritical monotone cellular automata ⋮ Sharp threshold for the FA-2f kinetically constrained model ⋮ Universality for critical KCM: infinite number of stable directions ⋮ Monotone Cellular Automata in a Random Environment ⋮ Interacting particle systems ⋮ Anisotropic bootstrap percolation in three dimensions ⋮ Fixation for two-dimensional \(\mathcal{U}\)-Ising and \(\mathcal{U}\)-voter dynamics ⋮ Towards a universality picture for the relaxation to equilibrium of kinetically constrained models ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ Competition in growth and urns ⋮ A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model ⋮ Combinatorics for General Kinetically Constrained Spin Models ⋮ An Improved Upper Bound for Bootstrap Percolation in All Dimensions ⋮ Universality for critical KCM: finite number of stable directions ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ The second term for two-neighbour bootstrap percolation in two dimensions ⋮ Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness ⋮ Subcritical bootstrap percolation via Toom contours

Cites Work

• A sharper threshold for bootstrap percolation in two dimensions
• The Fourier spectrum of critical percolation
• Critical points of two-dimensional bootstrap percolation-like cellular automata
• Bootstrap percolation in three dimensions
• On the study of jamming percolation
• Quantitative noise sensitivity and exceptional times for percolation
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• Critical length for semi-oriented bootstrap percolation
• Proof of Straley's argument for bootstrap percolation.
• Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
• A new class of cellular automata with a discontinuous glass transition
• The threshold regime of finite volume bootstrap percolation.
• Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
• Percolation
• Metastability effects in bootstrap percolation
• Lower bounds for the critical probability in percolation models with oriented bonds
• Threshold Growth Dynamics
• Improved upper bounds for the critical probability of oriented percolation in two dimensions
• Integrals, partitions, and cellular automata
• The second term for two-neighbour bootstrap percolation in two dimensions
• Monotone Cellular Automata in a Random Environment
• Clairvoyant scheduling of random walks
• The sharp threshold for bootstrap percolation in all dimensions
• Noise sensitivity of Boolean functions and applications to percolation

This page was built for publication: Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions