The time of bootstrap percolation in two dimensions

DOI10.1007/s00440-015-0657-1zbMath1351.60125arXiv1305.5444OpenAlexW2132844632MaRDI QIDQ328784

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

Publication date: 21 October 2016

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

concentration of measurebootstrap percolationpercolation 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)

Related Items (3)

Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ On the running time of hypergraph bootstrap percolation ⋮ Threshold behavior of bootstrap percolation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• On slowly percolating sets of minimal size in bootstrap percolation
• The time of bootstrap percolation with dense initial sets
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Bootstrap percolation on the hypercube
• Bootstrap percolation in three dimensions
• Growth rates and explosions in sandpiles
• Correlation inequalities on some partially ordered sets
• Equivalence of exponential decay rates for bootstrap percolation like cellular automata
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• A note on the micromechanics of plastic yield of porous solids
• The threshold regime of finite volume bootstrap percolation.
• The time of bootstrap percolation with dense initial sets for all thresholds
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• Bootstrap Percolation in High Dimensions
• The second term for two-neighbour bootstrap percolation in two dimensions
• Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem
• Monotone Cellular Automata in a Random Environment
• The sharp threshold for bootstrap percolation in all dimensions

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