Bootstrap percolation, and other automata

@article{Morris2017BootstrapPA,
  title={Bootstrap percolation, and other automata},
  author={Robert Morris},
  journal={Eur. J. Comb.},
  year={2017},
  volume={66},
  pages={250-263}
}
Many fundamental and important questions from statistical physics lead to beautiful problems in extremal and probabilistic combinatorics. One particular example of this phenomenon is the study of bootstrap percolation, which is motivated by a variety of ‘real-world’ cellular automata, such as the Glauber dynamics of the Ising model of ferromagnetism, and kinetically constrained spin models of the liquid–glass transition. In this review article, we will describe some dramatic recent developments… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 50 references

Enter, Sharp metastability threshold for an anisotropic bootstrap percolation

  • H. Duminil-Copin, A.C.D. van
  • model, Ann. Prob.,
  • 2013
Highly Influential
4 Excerpts

Subcritical neighbourhood family percolation models have non-trivial phase transitions

  • P. Balister, B. Bollobás, M. J. Przykucki, P. J. Smith
  • Trans. Amer. Math. Soc., 368
  • 2016
Highly Influential
8 Excerpts

Site recurrence for annihilating random walks on Z

  • R. Arratia
  • Ann. Probab., 11
  • 1983
Highly Influential
6 Excerpts

Absorbing-State Phase Transition for Driven-Dissipative Stochastic Dynamics on Z

  • L. Rolla, V. Sidoravicius
  • Inventiones Math., 188
  • 2012
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…