The time of bootstrap percolation in two dimensions

DOI10.1007/S00440-015-0657-1MaRDI QIDQ328784zbMATHOpenAlexFDO

Authors Béla Bollobás, Paul Smith, Paul Balister

Publication date 21 October 2016

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

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

zbMATH Keywords

bootstrap percolationconcentration of measurepercolation time

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Time-dependent percolation in statistical mechanics (82C43)

Abstract: We study the distribution of the percolation time $T$ of two-neighbour bootstrap percolation on $[n{]}^2$ with initial set $AsimmathrmBin([n{]}^2,p)$. We determine $T$ with high probability up to a constant factor for all $p$ above the critical probability for percolation, and to within a $1+o(1)$ factor for a large range of $p$.

Recommendations

• Bootstrap percolation in three dimensions
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Sharp thresholds in bootstrap percolation
• Bootstrap percolation on the hypercube
• Bootstrap percolation on products of cycles and complete graphs
• On slowly percolating sets of minimal size in bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions

Cites work

• scientific article; zbMATH DE number 5066400 (Why is no real title available?)
• scientific article; zbMATH DE number 3198427 (Why is no real title available?)
• A note on the micromechanics of plastic yield of porous solids
• Bootstrap percolation in high dimensions
• Bootstrap percolation in three dimensions
• Bootstrap percolation on the hypercube
• Correlation inequalities on some partially ordered sets
• Equivalence of exponential decay rates for bootstrap percolation like cellular automata
• Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem
• Finite size scaling in three-dimensional bootstrap percolation
• Growth rates and explosions in sandpiles
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• Monotone cellular automata in a random environment
• On slowly percolating sets of minimal size in bootstrap percolation
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The second term for two-neighbour bootstrap percolation in two dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• The threshold regime of finite volume bootstrap percolation.
• The time of bootstrap percolation with dense initial sets
• The time of bootstrap percolation with dense initial sets for all thresholds
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)

Cited in

(15)

• Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness
• On \(K_{2, t}\)-bootstrap percolation
• Percolation in majority dynamics
• Percolation times in two-dimensional models for excitable media
• Metastable behavior for bootstrap percolation on regular trees
• Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
• The time of bootstrap percolation with dense initial sets
• The time of bootstrap percolation with dense initial sets for all thresholds
• Sensitive bootstrap percolation second term
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• The time of graph bootstrap percolation
• The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
• scientific article; zbMATH DE number 6302977 (Why is no real title available?)
• Threshold behavior of bootstrap percolation
• On the running time of hypergraph bootstrap percolation

This page was built for publication: The time of bootstrap percolation in two dimensions

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