On patterns and dynamics of rule 22 cellular automaton

DOI10.25088/COMPLEXSYSTEMS.28.2.125MaRDI QIDQ5126852zbMATH OpenFDO

Authors Genaro J. Martínez, Andrew Adamatzky, Rolf Hoffmann, Dominique Désérable, Ivan Zelinka

Publication date 20 October 2020

Published in Complex Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.01480

zbMATH Keywords

chaoscomplex dynamicselementary cellular automatarule 22

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Dynamical aspects of cellular automata (37B15)

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.

Recommendations

• Evolution complexity of the elementary cellular automaton of rule 22.
• Chaos of elementary cellular automata rule 42 of Wolfram’s class II
• The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds
• PHENOMENOLOGY OF REACTION–DIFFUSION BINARY-STATE CELLULAR AUTOMATA
• Two elementary cellular automata with a new kind of dynamic

Cited in

(13)

• On behavior of two-dimensional cellular automata with an exceptional rule
• The ``magic rule spaces of neural-like elementary cellular automata
• Time-space pattern and dynamics determined by elementary cellular automata
• Some notes about the game of life cellular automaton
• Random expansion method for the generation of complex cellular automata
• On behaviors of cellular automata with rule 14 and 142
• Complex dynamics in elementary cellular automaton rule 26
• PHENOMENOLOGY OF REACTION–DIFFUSION BINARY-STATE CELLULAR AUTOMATA
• scientific article; zbMATH DE number 7385220 (Why is no real title available?)
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Chaos of elementary cellular automata rule 42 of Wolfram’s class II
• Dynamics of the cellular automaton Rule 142
• The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds

This page was built for publication: On patterns and dynamics of rule 22 cellular automaton

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5126852)