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
- Epidemics with recovery in D=2
- Fixation results for threshold voter systems
- scientific article; zbMATH DE number 4070321 (Why is no real title available?)
- scientific article; zbMATH DE number 48363 (Why is no real title available?)
- 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
(23)- Coexistence in stochastic spatial models
- Oscillations spatio-temporelles engendrées par un automate cellulaire
- Multicolor particle systems with large threshold and range
- Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
- Dynamic behavior of cyclic automata networks
- Multitype threshold growth: Convergence to Poisson-Voronoi tessellations
- Two applications of percolation to cellular automata.
- Limiting behavior of 3-color excitable media on arbitrary graphs
- Spatial self-organization in a cyclic resource-species model
- scientific article; zbMATH DE number 997717 (Why is no real title available?)
- scientific article; zbMATH DE number 4213195 (Why is no real title available?)
- ON MEMORY AND STRUCTURAL DYNAMISM IN EXCITABLE CELLULAR AUTOMATA WITH DEFENSIVE INHIBITION
- PHENOMENOLOGY OF RETAINED EXCITATION
- The boundary of iterates in Euclidean growth models
- Nucleation Parameters for Discrete Threshold Growth on Z2
- scientific article; zbMATH DE number 1822240 (Why is no real title available?)
- Large-scale simulations on FPGAs: finding the asymptotic critical threshold of the Greenberg-Hastings cellular automata
- Recurrent ring dynamics in two-dimensional excitable cellular automata
- Validation and Calibration of Models for Reaction–Diffusion Systems
- The time evolution of a Greenberg-Hastings cellular automaton on a finite graph
- Cyclic cellular automata and Greenberg-Hastings models on regular trees
- First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
- Migration in cellular automata
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)
