Back to Search
Start Over
Operator representation and logistic extension of elementary cellular automata
- Source :
- Complex Systems, 31 (4), 415 2022
- Publication Year :
- 2020
-
Abstract
- We redefine the transition function of elementary cellular automata (ECA) in terms of discrete operators. The operator representation provides a clear hint about the way systems behave both at the local and the global scale. We show that mirror and complementary symmetric rules are connected to each other via simple operator transformations. It is possible to decouple the representation into two pairs of operators which are used to construct a periodic table of ECA that maps all unique rules in such a way that rules having similar behavior are clustered together. Finally, the operator representation is used to implement a generalized logistic extension to ECA. Here a single tuning parameter scales the pace with which operators iterate the rules. We show that, as this parameter is tuned, many rules of ECA undergo multiple phase transitions between periodic, locally chaotic, chaotic and complex (Class 4) behavior.
Details
- Database :
- arXiv
- Journal :
- Complex Systems, 31 (4), 415 2022
- Publication Type :
- Report
- Accession number :
- edsarx.2010.02073
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.25088/ComplexSystems.31.4.415