Asymptotic behavior of excitable cellular automata


Journal Article

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 ρ of interaction, lp shape of its neighbor set, threshold θ for contact updating, and number κ 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 Z2, started from random initial states. Among other phenomena, they noted the emergence of asymptotic phase diagrams (and dynamics on R2) in the threshold-range scaling limit as ρ, θ → ∞ with θ/ρ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 ≠ 2)are also discussed; the case of box neighborhoods (p = ∞) is examined in detail. © 1993 A K Peters, Ltd.

Full Text

Duke Authors

Cited Authors

  • Durrett, R; Griffeath, D

Published Date

  • January 1, 1993

Published In

Volume / Issue

  • 2 / 3

Start / End Page

  • 183 - 208

Electronic International Standard Serial Number (EISSN)

  • 1944-950X

International Standard Serial Number (ISSN)

  • 1058-6458

Digital Object Identifier (DOI)

  • 10.1080/10586458.1993.10504277

Citation Source

  • Scopus