Asymptotic behavior of excitable cellular automata
Durrett, Richard ; Griffeath, David
Experiment. Math., Tome 2 (1993) no. 4, p. 183-208 / Harvested from Project Euclid
We study two families of excitable cellular automata known as the Greenberg-Hastings model and the cyclic cellular automaton. Each family consists of local deterministic oscillating lattice dynamics, with parallel discrete-time updating, parametrized by the range $\rho$ of interaction, $\ell^p$ shape of its neighbor set, threshold $\theta$ for contact updating, and number $\kappa$ of possible states per site. These models are mathematically tractable prototypes for the spatially distributed periodic wave activity of so-called excitable media observed in diverse disciplines of experimental science. ¶ Fisch, Gravner and Griffeath studied experimentally the ergodic behavior of these models on $\Bbb Z^2$, started from random initial states. Among other phenomena, they noted the emergence of asymptotic phase diagrams (and dynamics on $\Bbb R^2$) in the threshold-range scaling limit as $\rho,\theta\to \infty$ with $\theta/\rho^2$ constant. ¶ Here we present several rigorous results and some experimental findings concerning various phase transitions in the asymptotic diagrams. Our efforts focus on evaluating bend$(p)$, the limiting threshold cutoff for existence of the spirals that characterize many excitable media. Our main results are formulated in terms of spo$(p)$, the cutoff for existence of stable periodic objects that arise as spiral cores. Some subtle consequences of anisotropic neighbor sets $(p\neq2)$ are also discussed; the case of box neighborhoods $(p=\infty)$ is examined in detail.
Publié le : 1993-05-14
Classification:  58F08,  68Q80,  82C44
@article{1062620830,
     author = {Durrett, Richard and Griffeath, David},
     title = {Asymptotic behavior of excitable cellular automata},
     journal = {Experiment. Math.},
     volume = {2},
     number = {4},
     year = {1993},
     pages = { 183-208},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1062620830}
}
Durrett, Richard; Griffeath, David. Asymptotic behavior of excitable cellular automata. Experiment. Math., Tome 2 (1993) no. 4, pp.  183-208. http://gdmltest.u-ga.fr/item/1062620830/