Skip to main content

Asymptotic behavior of excitable cellular automata

Publication ,  Journal Article
Durrett, R; Griffeath, D
Published in: Experimental Mathematics
January 1, 1993

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.

Duke Scholars

Published In

Experimental Mathematics

DOI

EISSN

1944-950X

ISSN

1058-6458

Publication Date

January 1, 1993

Volume

2

Issue

3

Start / End Page

183 / 208

Related Subject Headings

  • General Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics
  • 0101 Pure Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Durrett, R., & Griffeath, D. (1993). Asymptotic behavior of excitable cellular automata. Experimental Mathematics, 2(3), 183–208. https://doi.org/10.1080/10586458.1993.10504277
Durrett, R., and D. Griffeath. “Asymptotic behavior of excitable cellular automata.” Experimental Mathematics 2, no. 3 (January 1, 1993): 183–208. https://doi.org/10.1080/10586458.1993.10504277.
Durrett R, Griffeath D. Asymptotic behavior of excitable cellular automata. Experimental Mathematics. 1993 Jan 1;2(3):183–208.
Durrett, R., and D. Griffeath. “Asymptotic behavior of excitable cellular automata.” Experimental Mathematics, vol. 2, no. 3, Jan. 1993, pp. 183–208. Scopus, doi:10.1080/10586458.1993.10504277.
Durrett R, Griffeath D. Asymptotic behavior of excitable cellular automata. Experimental Mathematics. 1993 Jan 1;2(3):183–208.

Published In

Experimental Mathematics

DOI

EISSN

1944-950X

ISSN

1058-6458

Publication Date

January 1, 1993

Volume

2

Issue

3

Start / End Page

183 / 208

Related Subject Headings

  • General Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics
  • 0101 Pure Mathematics