Asymptotic Behavior of Excitable Cellular Automata
From MaRDI portal
Abstract: We study two families of excitable cellular automata known as the Greenberg-Hastings Model (GHM) and the Cyclic Cellular Automaton (CCA). Each family consists of local deterministic oscillating lattice dynamics, with parallel discrete-time updating, parametrized by the range of interaction, the "shape" of its neighbor set, threshold value for contact updating, and number of possible states per site. GHM and CCA are mathematically tractable prototypes for the spatially distributed periodic wave activity of so-called excitable media observed in diverse disciplines of experimental science. Earlier work by Fisch, Gravner, and Griffeath studied the ergodic behavior of these excitable cellular automata on Z^2, and identified two distinct (but closely-related) elaborate phase portraits as the parameters vary. In particular, they noted the emergence of asymptotic phase diagrams (and Euclidean dynamics) in a well-defined threshold-range scaling limit. In this study we present several rigorous results and some experimental findings concerning various phase transitions in the asymptotic diagrams, focusing on evaluating the limiting threshold cutoff for existence of the spirals that characterize many excitable media. For mathematical expediency our main results are formulated in terms of spo(p), the cutoff for existence of stable periodic objects that arise as spiral cores.
Recommendations
Cites work
- scientific article; zbMATH DE number 4070321 (Why is no real title available?)
- scientific article; zbMATH DE number 48363 (Why is no real title available?)
- Epidemics with recovery in D=2
- Fixation results for threshold voter systems
- Multicolor particle systems with large threshold and range
- Pattern formation and periodic structures in systems modeled by reaction-diffusion equations
- Recurrent ring dynamics in two-dimensional excitable cellular automata
- Some rigorous results for the Greenberg-Hastings model
- Spatial Patterns for Discrete Models of Diffusion in Excitable Media
Cited in
(21)- Two applications of percolation to cellular automata.
- ON MEMORY AND STRUCTURAL DYNAMISM IN EXCITABLE CELLULAR AUTOMATA WITH DEFENSIVE INHIBITION
- Validation and Calibration of Models for Reaction–Diffusion Systems
- scientific article; zbMATH DE number 1822240 (Why is no real title available?)
- Multitype threshold growth: Convergence to Poisson-Voronoi tessellations
- Large-scale simulations on FPGAs: finding the asymptotic critical threshold of the Greenberg-Hastings cellular automata
- Cyclic cellular automata and Greenberg-Hastings models on regular trees
- Limiting behavior of 3-color excitable media on arbitrary graphs
- Oscillations spatio-temporelles engendrées par un automate cellulaire
- Coexistence in stochastic spatial models
- Migration in cellular automata
- The time evolution of a Greenberg-Hastings cellular automaton on a finite graph
- The boundary of iterates in Euclidean growth models
- Spatial self-organization in a cyclic resource-species model
- First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
- Multicolor particle systems with large threshold and range
- PHENOMENOLOGY OF RETAINED EXCITATION
- Nucleation Parameters for Discrete Threshold Growth on Z2
- Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
- Recurrent ring dynamics in two-dimensional excitable cellular automata
- Dynamic behavior of cyclic automata networks
This page was built for publication: Asymptotic Behavior of Excitable Cellular Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4296149)
