A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part IX: Quasi-ergodicity

Our scientific odyssey through the theory of 1-D cellular automata is enriched by the definition of quasi-ergodicity, a new empirical property discovered by analyzing the time-1 return maps of local rules. Quasi-ergodicity plays a key role in the classification of rules into six groups: in fact, it is an exclusive characteristic of complex and hyper Bernoulli-shift rules. Besides introducing quasi-ergodicity, this paper answers several questions posed in the previous chapters of our quest. To start with, we offer a rigorous explanation of the fractal behavior of the time-1 characteristic functions, finding the equations that describe this phenomenon. Then, we propose a classification of rules according to the presence of Isles of Eden, and prove that only 28 local rules out of 256 do not have any of them; this result sheds light on the importance of Isles of Eden. A section of this paper is devoted to the characterization of Bernoulli basin-tree diagrams through modular arithmetic; the formulas obtained allow us to shorten drastically the number of cases to take into consideration during numerical simulations. Last but not least, we present some theorems about additive rules, including an analytical explanation of their scale-free property.

[1]  M. Shereshevsky,et al.  Ergodic properties of certain surjective cellular automata , 1992 .

[2]  Gianpiero Cattaneo,et al.  The "Magic" Rule Spaces of Neural-Like Elementary Cellular Automata , 1997, Theor. Comput. Sci..

[3]  L. Chua Cnn: A Paradigm for Complexity , 1998 .

[4]  M. Shirvani,et al.  On ergodic one-dimensional cellular automata , 1991 .

[5]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part VII: ISLES of Eden , 2007, Int. J. Bifurc. Chaos.

[6]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part V: Fractals Everywhere , 2005, Int. J. Bifurc. Chaos.

[7]  A. Odlyzko,et al.  Algebraic properties of cellular automata , 1984 .

[8]  M. Courbage,et al.  Traveling waves and chaotic properties in cellular automata. , 1999, Chaos.

[9]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part VIII: More ISLES of Eden , 2007, Int. J. Bifurc. Chaos.

[10]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part II: Universal Neuron , 2003, Int. J. Bifurc. Chaos.

[11]  Andrew Wuensche,et al.  The global dynamics of cellular automata : an atlas of basin of attraction fields of one-dimensional cellular automata , 1992 .

[12]  M. Courbage,et al.  Wavelengths distribution of chaotic travelling waves in some cellular automata , 2001 .

[13]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part IV: from Bernoulli Shift to 1/F Spectrum , 2005, Int. J. Bifurc. Chaos.

[14]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part VI: from Time-Reversible attractors to the Arrow of Time , 2006, Int. J. Bifurc. Chaos.

[15]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part III: Predicting the Unpredictable , 2004, Int. J. Bifurc. Chaos.