Deterministic Phase Transitions and Self-Organization in Logistic Cellular Automata

We present a simple extension in which a single parameter tunes the dynamics of Cellular Automata by consequently expanding their discrete state space into a Cantor Set. Such an implementation serves as a potent platform for further investigation of several emergent phenomena, including deterministic phase transitions, pattern formation, autocatalysis and self-organization. We first apply this approach to Conway’s Game of Life and observe sudden changes in asymptotic dynamics of the system accompanied by emergence of complex propagators. Incorporation of the new state space with system features is used to explain the transitions and formulate the tuning parameter range where the propagators adaptively survive by investigating their autocatalytic local interactions. Similar behavior is present when the same recipe is applied to Rule 90, an outer totalistic elementary one-dimensional CA. The latter case shows that deterministic transitions between classes of CA can be achieved by tuning a single parameter continuously.