The time of bootstrap percolation in two dimensions

DOI10.1007/S00440-015-0657-1zbMATH Open1351.60125arXiv1305.5444OpenAlexW2132844632MaRDI QIDQ328784FDOQ328784

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

Publication date: 21 October 2016

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Correlation inequalities on some partially ordered sets
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Growth rates and explosions in sandpiles
• 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
• On slowly percolating sets of minimal size in bootstrap percolation
• The time of bootstrap percolation with dense initial sets
• 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
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Bootstrap percolation on the hypercube
• Bootstrap percolation in three dimensions

Cited In (10)

• The time of bootstrap percolation with dense initial sets for all thresholds
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• On \(K_{2, t}\)-bootstrap percolation
• The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
• On the running time of hypergraph bootstrap percolation
• Title not available (Why is that?)
• Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness
• Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
• Percolation times in two-dimensional models for excitable media
• Threshold behavior of bootstrap percolation

   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 👍 👎

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)