Asymptotic Behavior of Excitable Cellular Automata

Abstract

We study two families of excitable cellular automata known as the Greenberg-Hastings model and the cyclic cellular automaton. Each family consists of focal deterministic oscillating lattice dynamics, with parallel discrete-time updating, parametrized by the range ρ of interaction, l p shape of its neighbor set, threshold θ for contact updating, and number K. 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 [Fisch et al. 1991] studied experimentally the ergodic behavior of these models on Z 2, started from random initial states. Among other phenomena, they noted the emergence of asymptotic phase diagrams (and dynamics on R 2) in the threshold-range scaling limit as ρ, θ → ∊ with θ/ρ2 constant. Mere 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 asspiral cores. Somesubtle consequences of anisotropic neighbor sets (p ≠ 2) are also discussed; the case of box neighborhoods (p = ∊) is examined in detail.