Global Dynamics of Finite Cellular Automata

A novel algebraic and dynamic systems approach to finite elementary cellular automata is presented. In particular, simple algebraic expressions for the local rules of elementary cellular automata are deduced and the cellular automata configurations are represented via Fourier analysis. This allows for a further analysis of the global dynamics of cellular automata by the use of tools derived from functional analysis and dynamical system theory.

[1]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part I: Threshold of Complexity , 2002, Int. J. Bifurc. Chaos.

[2]  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.

[3]  Petr Kurka,et al.  Cellular Automata in the Cantor, Besicovitch, and Weyl Topological Spaces , 1997, Complex Syst..

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

[5]  Boaz Porat,et al.  A course in digital signal processing , 1996 .

[6]  Max H. Garzon,et al.  Models of massive parallelism: analysis of cellular automata and neural networks , 1995 .

[7]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[8]  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.

[9]  A. Balakrishnan.  Applied Functional Analysis , 1976 .

[10]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[11]  Matthew Cook,et al.  Universality in Elementary Cellular Automata , 2004, Complex Syst..

[12]  Jarkko Kari,et al.  Theory of cellular automata: A survey , 2005, Theor. Comput. Sci..

[13]  Elliott Mendelson,et al.  Introduction to Mathematical Logic , 1979 .

[14]  Wentian Li,et al.  The Structure of the Elementary Cellular Automata Rule Space , 1990, Complex Syst..

[15]  Eberhard Zeidler,et al.  Applied Functional Analysis , 1995 .