Slow convergence in bootstrap percolation

DOI10.1214/07-AAP473zbMath1141.60062arXiv0705.1347MaRDI QIDQ930671

Janko Gravner, Alexander E. Holroyd

Publication date: 1 July 2008

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

metastability; cellular automaton; finite-size scaling; crossover; bootstrap percolation

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82B43: Percolation

Cites Work

• The metastability threshold for modified bootstrap percolation in \(d\) dimensions
• Integrals, partitions and MacMahon's theorem
• Sharp thresholds in bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Proof of Straley's argument for bootstrap percolation.
• Kinetically constrained spin models
• Phase transition and finite-size scaling for the integer partitioning problem
• Metastability effects in bootstrap percolation
• Component behavior near the critical point of the random graph process
• Percolation
• Every monotone graph property has a sharp threshold
• Integrals, partitions, and cellular automata
• Partitions with short sequences and mock theta functions
• Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem