On patterns and dynamics of Rule 22 cellular automaton
Abstract
Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition is a XOR function of three cell states. In physico--chemical terms the rule might be seen as describing propagation of self-inhibiting quantities/species. Space-time dynamics of Rule 22 demonstrates non-trivial patterns and quasi-chaotic behavior. We characterize the phenomena observed in this rule using mean field theory, attractors, de Bruijn diagrams, subset diagrams, filters, fractals and memory.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.01480
- arXiv:
- arXiv:2005.01480
- Bibcode:
- 2020arXiv200501480M
- Keywords:
-
- Nonlinear Sciences - Cellular Automata and Lattice Gases;
- Computer Science - Formal Languages and Automata Theory;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Nonlinear Sciences - Chaotic Dynamics;
- Nonlinear Sciences - Pattern Formation and Solitons
- E-Print:
- 50 pages, 28 figures, 7 tables