Universality of two-dimensional critical cellular automata

Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert; Smith, Paul
We study the class of monotone, two-state, deterministic cellular automata, in which sites are activated (or `infected') by certain configurations of nearby infected sites. These models have close connections to statistical physics, and several specific examples have been extensively studied in recent years by both mathematicians and physicists. This general setting was first studied only recently, however, by Bollob$\backslash$'as, Smith and Uzzell, who showed that the family of all such `bootstrap percolation' models on \$\backslash mathbb\{Z\}\^{}2\$ can be naturally partitioned into three classes, which they termed subcritical, critical and supercritical. In this paper we determine the order of the threshold for percolation (complete occupation) for every critical bootstrap percolation model in two dimensions. This `universality' theorem includes as special cases results of Aizenman and Lebowitz, Gravner and Griffeath, Mountford, and van Enter and Hulshof, significantly strengthens bounds of Bollob$\backslash$'as, Smith and Uzzell, and complements recent work of Balister, Bollob$\backslash$'as, Przykucki and Smith on subcritical models.
Research areas:
Year:
2014
Type of Publication:
Article
Pages:
70
Month:
June
Hits: 5642

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information