Sharp thresholds in bootstrap percolation

DOI10.1016/S0378-4371(03)00364-9MaRDI QIDQ1397326zbMATH OpenFDO

Authors József Balogh, Béla Bollobás

Publication date 27 July 2003

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0378-4371(03)00364-9

zbMATH Keywords

probabilitythreshold function

Mathematics Subject Classification ID

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

Recommendations

• The sharp threshold for bootstrap percolation in all dimensions
• Bootstrap percolation in three dimensions
• Bootstrap percolation on the hypercube
• Sharp metastability threshold for two-dimensional bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions

Cites work

• Every monotone graph property has a sharp threshold
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• scientific article; zbMATH DE number 2186652 (Why is no real title available?)
• scientific article; zbMATH DE number 3852966 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 3363435 (Why is no real title available?)
• scientific article; zbMATH DE number 3076610 (Why is no real title available?)
• Metastability effects in bootstrap percolation
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Threshold functions

Cited in

(34)

• Local bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Higher order corrections for anisotropic bootstrap percolation
• Critical length for semi-oriented bootstrap percolation
• A sharp threshold for bootstrap percolation in a random hypergraph
• \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications
• Subcritical bootstrap percolation via Toom contours
• Bootstrap percolation, probabilistic cellular automata and sharpness
• Bootstrap percolation on the Hamming torus
• Polluted bootstrap percolation with threshold two in all dimensions
• Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
• The threshold regime of finite volume bootstrap percolation.
• Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
• The time of bootstrap percolation with dense initial sets for all thresholds
• The time of bootstrap percolation in two dimensions
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• The time of bootstrap percolation with dense initial sets
• Scaling and inverse scaling in anisotropic bootstrap percolation
• Random disease on the square grid
• A sharp threshold for a modified bootstrap percolation with recovery
• The second term for two-neighbour bootstrap percolation in two dimensions
• Convolution bootstrap percolation models, Markov-type stochastic processes, and mock theta functions
• The Application of Non-Crossing Partitions to Improving Percolation Threshold Bounds
• The sharp threshold for bootstrap percolation in all dimensions
• Irreversible conversion of graphs
• The sharp threshold for the Duarte model
• Triangle percolation on the grid
• Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
• Bootstrap percolation on the hypercube
• Bootstrap percolation in three dimensions
• The metastability threshold for modified bootstrap percolation in d dimensions
• Complexity analysis of P₃-convexity problems on bounded-degree and planar graphs
• Slow convergence in bootstrap percolation

This page was built for publication: Sharp thresholds in bootstrap percolation

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