Back to Search Start Over

Operator representation and logistic extension of elementary cellular automata

Authors :
Ibrahimi, M.
Güçlü, A.
Jahangirov, N.
Yaman, M.
Gülseren, O.
Jahangirov, S.
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