Cellular Automata: From Local Rules to Global Forms

A cellular automaton is a discrete system composed of a grid of cells, each in a finite state, that evolves according to a local rule applied simultaneously to all cells. Despite their simplicity, these systems can produce an extraordinary variety of behaviors, from stable structures to chaotic patterns including rotating spirals.

A 1D cellular automaton is defined by: an alphabet of states (often {0,1}), a neighborhood (the k adjacent cells), and a transition rule that determines the next state of a cell based on its current state and that of its neighbors. For a binary automaton with 3-cell neighborhood, there are $2^{2^3}=256$ possible rules, numbered 0 to 255 by Wolfram.

The Game of Life (Conway, 1970) is a 2D two-state automaton with Moore neighborhood (8 cells). Its rules: a living cell survives with 2 or 3 living neighbors, dies otherwise; a dead cell is born with exactly 3 living neighbors. These simple rules produce oscillators, gliders, glider guns and universal computation structures.

• Class I: convergence to a homogeneous state
• Class II: stable or oscillating periodic structures
• Class III: chaotic behavior, apparently random
• Class IV: complex localized structures, edge of chaos (e.g. Rule 110)

Spirals appear in multi-state automata, notably in the Greenberg-Hastings model (1978), which simulates excitation waves in excitable media. This model produces stable rotating spirals resembling the spiral waves observed in Belousov-Zhabotinsky reactions and in fibrillating cardiac muscle.

Cellular automata demonstrate that extremely simple local rules can generate remarkable global complexity. Spirals only appear in certain classes of automata — those that combine excitation, refractoriness and diffusion — making them indicators of specific dynamics rather than generic properties of complexity.

The relation to the site’s thesis is precise: from local rules to patterns in a cellular automaton may share geometry, dynamics, or representation with another family of phenomena, but these levels are not identical. Comparison becomes scientific when it names the proposed shared mechanism, the variables that differ, and the test that could distinguish them.

The relation to the site’s thesis is precise: from local rules to patterns in a cellular automaton may share geometry, dynamics, or representation with another family of phenomena, but these levels are not identical. Comparison becomes scientific when it names the proposed shared mechanism, the variables that differ, and the test that could distinguish them.

The relation to the site’s thesis is precise: from local rules to patterns in a cellular automaton may share geometry, dynamics, or representation with another family of phenomena, but these levels are not identical. Comparison becomes scientific when it names the proposed shared mechanism, the variables that differ, and the test that could distinguish them.

The relation to the site’s thesis is precise: from local rules to patterns in a cellular automaton may share geometry, dynamics, or representation with another family of phenomena, but these levels are not identical. Comparison becomes scientific when it names the proposed shared mechanism, the variables that differ, and the test that could distinguish them.

The relation to the site’s thesis is precise: from local rules to patterns in a cellular automaton may share geometry, dynamics, or representation with another family of phenomena, but these levels are not identical. Comparison becomes scientific when it names the proposed shared mechanism, the variables that differ, and the test that could distinguish them.

The concrete starting point is from local rules to patterns in a cellular automaton. A cellular automaton divides space into cells, assigns each one a state, and applies the same local rule at each step. The rule does not directly “draw” a spiral: it transforms a neighborhood into a new state. Rotating or spiral-like patterns can emerge when propagation, inhibition, and memory balance. This first distinction matters because a winding form can be a trajectory, a structure, a projection, or simply a graphical convention.

The complete specification includes the grid, state alphabet, neighborhood, transition rule, and boundary conditions. Changing any one of these can remove the pattern. This dependence is exactly what lets us distinguish a property of the model from a universal property of the generated images. ^[1] The model is not the object: it is a description whose assumptions must remain visible.

In an excitable automaton, a wave can bend around a refractory region and rotate. The drawing resembles a cardiac or chemical spiral, but scale, material, and causality differ. The automaton is then a minimal model: it isolates one interaction and makes its consequences traceable. The counter-example is as instructive as the example: it shows which variable is missing when moving from one domain to another.

A reproducible lab changes one neighborhood or parameter at a time, saves the initial seed, and compares pattern lifetime, speed, and curvature. A screenshot alone is insufficient: two runs can produce similar shapes with different dynamical histories. A quantitative figure must distinguish published data, theoretical calculation, simulation, and conceptual diagram.

To understand from local rules to patterns in a cellular automaton, separate at least the variable that rotates, the one that changes scale, and the one that transports information or matter. A cellular automaton divides space into cells, assigns each one a state, and applies the same local rule at each step. The rule does not directly “draw” a spiral: it transforms a neighborhood into a new state. Rotating or spiral-like patterns can emerge when propagation, inhibition, and memory balance. A global form can remain stable while its components are replaced; conversely, a trajectory can change shape without a new local mechanism.

The automaton illustrates computational convergence: simple local rules can produce complex global geometry. It does not prove that natural systems are cellular automata; it provides an experimental language for testing which interactions suffice and which are still missing. We therefore cannot conclude from an image alone. We must ask which observation would falsify the hypothesis, then keep negative results in the comparison. This discipline is especially important when several models produce a similar outline.

A reproducible lab changes one neighborhood or parameter at a time, saves the initial seed, and compares pattern lifetime, speed, and curvature. A screenshot alone is insufficient: two runs can produce similar shapes with different dynamical histories. To make the result checkable, preserve parameters, units, resolution, initial conditions, and calculation method. An interactive visualization should also provide a readable initial state and a reset control; otherwise readers see an output without understanding its dependencies.

The model explains the complete specification includes the grid, state alphabet, neighborhood, transition rule, and boundary conditions. changing any one of these can remove the pattern. this dependence is exactly what lets us distinguish a property of the model from a universal property of the generated images. ^[1] but does not answer questions at every scale. We still need to determine how initial conditions, perturbations, and system boundaries alter the pattern. This is where research begins: not by adding an analogy, but by formulating a prediction that could be measured.

The automaton illustrates computational convergence: simple local rules can produce complex global geometry. It does not prove that natural systems are cellular automata; it provides an experimental language for testing which interactions suffice and which are still missing. ^[2]

The relation to the site’s thesis is precise: from local rules to patterns in a cellular automaton may share geometry, dynamics, or representation with another family of phenomena, but these levels are not identical. Comparison becomes scientific when it names the proposed shared mechanism, the variables that differ, and the test that could distinguish them.