A sharp threshold for a modified bootstrap percolation with recovery

DOI10.1007/S10955-014-1099-3zbMATH Open1309.60095arXiv1505.08030OpenAlexW1964115989MaRDI QIDQ478467FDOQ478467

Authors: Tom Coker, Karen Gunderson 

Publication date: 3 December 2014

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

cellular automatonbootstrap percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80) Percolation (82B43)

Cites Work

• New concentration inequalities in product spaces
• Title not available (Why is that?)
• Percolation
• Random graphs.
• Concentration of measure and isoperimetric inequalities in product spaces
• Concentration for self-bounding functions and an inequality of Talagrand
• Title not available (Why is that?)
• Random majority percolation
• Proof of the Van den Berg–Kesten Conjecture
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Metastability effects in bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• 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
• Poisson approximation for large deviations
• Proof of Straley's argument for bootstrap percolation.
• Inequalities with applications to percolation and reliability
• Random disease on the square grid

Cited In (5)

• Slow convergence in bootstrap percolation
• A modified bootstrap percolation on a random graph coupled with a lattice
• Bootstrap percolation on homogeneous trees has 2 phase transitions
• On the running time of hypergraph bootstrap percolation
• Threshold behavior of bootstrap percolation

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)