Polluted bootstrap percolation with threshold two in all dimensions

DOI10.1007/S00440-018-0892-3MaRDI QIDQ2273602zbMATH OpenOpenAlexWikidataFDO

Authors Janko Gravner, A. E. Holroyd

Publication date 24 September 2019

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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

zbMATH Keywords

cellular automatonbootstrap percolationcritical scaling

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: In the polluted bootstrap percolation model, the vertices of a graph are independently declared initially occupied with probability p or closed with probability q. At subsequent steps, a vertex becomes occupied if it is not closed and it has at least r occupied neighbors. On the cubic lattice Z^d of dimension d>=3 with threshold r=2, we prove that the final density of occupied sites converges to 1 as p and q both approach 0, regardless of their relative scaling. Our result partially resolves a conjecture of Morris, and contrasts with the d=2 case, where Gravner and McDonald proved that the critical parameter is q/{p^2}.

Recommendations

• A sharper threshold for bootstrap percolation in two dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Bootstrap percolation in a polluted environment
• Threshold behavior of bootstrap percolation
• An improved upper bound for bootstrap percolation in all dimensions
• Sharp thresholds in bootstrap percolation
• The time of bootstrap percolation with dense initial sets for all thresholds
• On \(K_{2, t}\)-bootstrap percolation

Cites work

• scientific article; zbMATH DE number 6303024 (Why is no real title available?)
• A sharper threshold for bootstrap percolation in two dimensions
• Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
• Bootstrap percolation in a polluted environment
• Bootstrap percolation on geometric inhomogeneous random graphs
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation, and other automata
• Coarsening dynamics on \(\mathbb{Z}^d\) with frozen vertices
• Domination by product measures
• Evolving sets and mixing
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Geometry of Lipschitz percolation
• Interface motion in random media
• Lattice embeddings in percolation
• Lipschitz percolation
• Metastability effects in bootstrap percolation
• On the behavior of some cellular automata related to bootstrap percolation
• Percolation
• Pinning of interfaces in random media
• Plaquettes, spheres, and entanglement
• Polluted bootstrap percolation in three dimensions
• Proof of Straley's argument for bootstrap percolation.
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Stochastic domination and comb percolation
• The sharp threshold for bootstrap percolation in all dimensions

Cited in

(6)

• Subcritical monotone cellular automata
• Transitive closure in a polluted environment
• Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square
• Polluted bootstrap percolation in three dimensions
• Metastable behavior of bootstrap percolation on Galton-Watson trees
• Kinetically constrained models with random constraints

This page was built for publication: Polluted bootstrap percolation with threshold two in all dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2273602)