TY - JOUR
T1 - On patterns and dynamics of rule 22 cellular automaton
AU - Martínez, Genaro J.
AU - Adamatzky, Andrew
AU - Hoffmann, Rolf
AU - Désérable, Dominique
AU - Zelinka, Ivan
N1 - Publisher Copyright:
© 2019, Complex Systems Publications, Inc. All rights reserved.
PY - 2019
Y1 - 2019
N2 - Rule 22 elementary cellular automaton (ECA) has a three-cell neighborhood, binary cell state, 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 an XOR function of three cell states. In physico– chemical terms, the rule might be seen as describing propagation of self-inhibiting quantities/species. Spacetime dynamics of rule 22 demonstrate nontrivial 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.
AB - Rule 22 elementary cellular automaton (ECA) has a three-cell neighborhood, binary cell state, 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 an XOR function of three cell states. In physico– chemical terms, the rule might be seen as describing propagation of self-inhibiting quantities/species. Spacetime dynamics of rule 22 demonstrate nontrivial 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.
KW - Chaos and complex dynamics
KW - Elementary cellular automata
KW - Rule 22
UR - http://www.scopus.com/inward/record.url?scp=85069696735&partnerID=8YFLogxK
U2 - 10.25088/ComplexSystems.28.2.125
DO - 10.25088/ComplexSystems.28.2.125
M3 - Artículo
AN - SCOPUS:85069696735
SN - 0891-2513
VL - 28
SP - 125
EP - 174
JO - Complex Systems
JF - Complex Systems
IS - 2
ER -