with Cellular Automata
An excitable medium is a non-linear dynamical system which has the capacity to propagate a wave and cannot support the passing of another wave until a refractory period has elapsed.
A forest is an example of an excitable medium:
while temperatures are below the autoignition threshold, vegetation will not ignite
with temperatures above the autoignition threshold, the combustion process begins, heat sufficient to ignite nearby areas is released, and combustion fronts are created
after a refractory period in which vegetation regrows, the vegetation becomes combustable again
Autowaves are self-sustaining, non-linear wave processes arising in non-equilibrium environments. Examples of autowaves in excitable media include: excitation pulses along nerve fibers, arrhythmias in myocardium, chemical signalling in certain microorganism colonies, autowaves in ferroelectric and semiconductor films, population waves, the spread of epidemics, and the spread of genes. The emergent spiral waves depicted in Figure 1 are yet another example.
Numerous mathematical and computational models simulate autowaves in excitable media: Wiener-Rosenblueth, FitzHugh-Nagumo, Hodgkin-Huxley, Beeler-Reuter, Aliev-Panfilov, Fenton-Karma, and Denis Noble's myocardial models. The focus here, however, will be on two simple cellular automata: the Greenberg-Hastings automaton and cyclic cellular automata.
Imagine a two-dimensional lattice composed of cells, and each cell of the lattice is painted one of κ colors. The colors are arranged along a color wheel, and the colors advance (k to k + 1 mod κ) by contact with at least a threshold θ number of successor colors in a prescribed local neighborhood (typically either a von Neumann neighborhood or a Moore neighborhood) of some extent ρ. Discrete-time parallel systems of this sort are called cyclic cellular automata (CCA). Initialized in random configurations, these rules exhibit complex self-organization, typically characterized by nucleation of locally periodic spirals and a variety of equilibria that display large-scale stochastic wave fronts. These characteristics are evident in Figure 1, which depicts a CCA parameterized by ρ=1D, θ=1, and κ=14. CCA emulate the behavior of a wide range of complex, coherent, periodic wave phenomena in space.
The Greenberg-Hastings (GH) automaton is a simpler version of CCA. Under the GH rules, only one color advances by contact with at least a threshold θ number of successor colors in its local neighborhood ρ, and all other colors advance automatically. The simplest GH model is the automaton with three states, or colors (κ=3): resting, excited, refractory. If a resting cell is in contact with an excited cell, it will become excited on the next time-step; otherwise, it will remain at rest. Once excited, it proceeds automatically through the refractory states until it returns again to a state of rest.
Both CCA and GH automata are parameterized by three variables: the neighborhood ρ, the number of states κ, and the threshold θ. The following interactive model allows you to experiment with different settings for each parameter, and it allows you to toggle between GH models and CCA.