Key points are not available for this paper at this time.
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.
Nicolas Nessi (Thu,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: