A sharp threshold for a modified bootstrap percolation with recovery
From MaRDI portal
Abstract: Bootstrap percolation is a type of cellular automaton on graphs, introduced as a simple model of the dynamics of ferromagnetism. Vertices in a graph can be in one of two states: `healthy' or `infected' and from an initial configuration of states, healthy vertices become infected by local rules. While the usual bootstrap processes are monotone in the sets of infected vertices, in this paper, a modification is examined in which infected vertices can return to a healthy state. Vertices are initially infected independently at random and the central question is whether all vertices eventually become infected. The model examined here is such a process on a square grid for which healthy vertices with at least two infected neighbours become infected and infected vertices with no infected neighbours become healthy. Sharp thresholds are given for the critical probability of initial infections for all vertices eventually to become infected.
Recommendations
- Sharp thresholds in bootstrap percolation
- A sharper threshold for bootstrap percolation in two dimensions
- The sharp threshold for bootstrap percolation in all dimensions
- A sharp threshold for bootstrap percolation in a random hypergraph
- Threshold behavior of bootstrap percolation
- The metastability threshold for modified bootstrap percolation in d dimensions
- Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
- Sharp metastability threshold for two-dimensional bootstrap percolation
Cites work
- scientific article; zbMATH DE number 1540669 (Why is no real title available?)
- scientific article; zbMATH DE number 3198427 (Why is no real title available?)
- A sharper threshold for bootstrap percolation in two dimensions
- Bootstrap percolation in three dimensions
- Bootstrap percolation on the hypercube
- Concentration for self-bounding functions and an inequality of Talagrand
- Concentration of measure and isoperimetric inequalities in product spaces
- Inequalities with applications to percolation and reliability
- Metastability effects in bootstrap percolation
- New concentration inequalities in product spaces
- On the behavior of some cellular automata related to bootstrap percolation
- Percolation
- Poisson approximation for large deviations
- Proof of Straley's argument for bootstrap percolation.
- Proof of the Van den Berg–Kesten Conjecture
- Random disease on the square grid
- Random graphs.
- Random majority percolation
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Stretched exponential fixation in stochastic Ising models at zero temperature
- The sharp threshold for bootstrap percolation in all dimensions
- Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
Cited in
(5)
This page was built for publication: A sharp threshold for a modified bootstrap percolation with recovery
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q478467)
