Polluted bootstrap percolation with threshold two in all dimensions

DOI10.1007/S00440-018-0892-3zbMATH Open1422.60158arXiv1705.01652OpenAlexW2964244294WikidataQ128736598 ScholiaQ128736598MaRDI QIDQ2273602FDOQ2273602

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)

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}.

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

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

zbMATH Keywords

cellular automatonbootstrap percolationcritical scaling

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

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

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)