Abstract:We study the dynamics of elementary cellular automata (CA) using numerical simulations. We follow the dynamics of macroscopic observables, which depend on the state of a large number of sites. If we consider the ensemble of states that share the same value of some macroscopic observable, for example, the density, we find that the dynamics of such macroscopic observable is approximately the same for the vast majority of the states in the ensemble, irrespective of the microscopic details, provided that the system size $N$ is large enough. Moreover, we find that the dynamics of any other macroscopic observable is also very similar for members of the same ensemble. We show that the ensemble fluctuations around the average macro-trajectory vanish as $N^{-1/2}$, irrespective of the observable and the dynamical rule. We show that the same phenomenon is present if we define our initial condition ensemble by fixing more than one macroscopic observable. The ensuing ``dynamical typicality'' phenomenon is very similar to what was recently found in the context of the dynamics of isolated quantum systems. Our results suggest that the same feature is likely to be found in a wide variety of complex dynamical systems. We also discuss the implications of our findings regarding the ability of CA to simulate physical systems.

Time Evolution of Circular Cellular Automata on Square Lattices

Fractal and chaotic behavior of circular cellular automata.

Symbolics dynamics of elementary cellular automata rule 88

Chaos Of Elementary Cellular Automata Rule 42 Of Wolfram'S Class Ii

Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata

Growth behavior of helical cellular automata.

Complex dynamics of elementary cellular automata emerging from chaotic rules

q-Discrete Toda Molecule Equation

Dynamics of Wolfram’s Class III Cellular Automaton Rule 73

Space-like dynamics in a reversible cellular automaton

Quantumness of discrete Hamiltonian cellular automata

Cellular automata in $d$ dimensions and ground states of spin models in $(d+1)$ dimensions

Dynamical typicality in elementary cellular automata

Quantum-inspired identification of complex cellular automata

A one-dimensional three-state run-and-tumble model with a `cell cycle'

On Local Symmetries And Universality In Cellular Autmata

Algorithmic Information Dynamics of Cellular Automata

Designing Complex Dynamics in Cellular Automata with Memory

Emergence of Self-Replicating Hierarchical Structures in a Binary Cellular Automaton

Relationship of Two Discrete Dynamical Models: One-dimensional Cellular Automata and Integral Value Transformations