English

On patterns and dynamics of Rule 22 cellular automaton

Cellular Automata and Lattice Gases 2020-05-05 v1 Formal Languages and Automata Theory Adaptation and Self-Organizing Systems Chaotic Dynamics Pattern Formation and Solitons

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.

Keywords

Cite

@article{arxiv.2005.01480,
  title  = {On patterns and dynamics of Rule 22 cellular automaton},
  author = {Genaro J. Martinez and Andrew Adamatzky and Rolf Hoffmann and Dominique Deserable and Ivan Zelinka},
  journal= {arXiv preprint arXiv:2005.01480},
  year   = {2020}
}

Comments

50 pages, 28 figures, 7 tables

R2 v1 2026-06-23T15:17:32.447Z