Operator representation and class transitions in elementary cellular automata

Date
2022
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Complex Systems
Print ISSN
Electronic ISSN
0891-2513
Publisher
Complex Systems Publications,
Volume
31
Issue
4
Pages
415 - 432
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We exploit the mirror and complementary symmetries of elementary cellular automata (ECAs) to rewrite their rules in terms of logical operators. The operator representation based on these fundamental symmetries enables us to construct a periodic table of ECAs that maps all unique rules in clusters of similar asymptotic behavior. We also expand the elementary cellular automaton (ECA) dynamics by introducing a parameter that scales the pace with which operators iterate the system. While tuning this parameter continuously, further emergent behavior in ECAs is unveiled as several rules undergo multiple phase transitions between periodic, chaotic and complex (class 4) behavior. This extension provides an environment for studying class transitions and complex behavior in ECAs. Moreover, the emergence of class 4 structures can potentially enlarge the capacity of many ECA rules for universal computation.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)