Tutorials and ReviewsNo Access

A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART IV: FROM BERNOULLI SHIFT TO 1/f SPECTRUM

Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA

Search for more papers by this author

VALERY I. SBITNEV

Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA

Search for more papers by this author

, and

SOOK YOON

Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA

Search for more papers by this author

https://doi.org/10.1142/S0218127405012995Cited by:54 (Source: Crossref)

Abstract

By exploiting the new concepts of CA characteristic functions and their associated attractor time-τ maps, a complete characterization of the long-term time-asymptotic behaviors of all 256 one-dimensional CA rules are achieved via a single "probing" random input signal. In particular, the graphs of the time-1 maps of the 256 CA rules represent, in some sense, the generalized Green's functions for Cellular Automata. The asymptotic dynamical evolution on any CA attractor, or invariant orbit, of 206 (out of 256) CA rules can be predicted precisely, by inspection. In particular, a total of 112 CA rules are shown to obey a generalized Bernoulli σ_τ-shift rule, which involves the shifting of any binary string on an attractor, or invariant orbit, either to the left, or to the right, by up to 3 pixels, and followed possibly by a complementation of the resulting bit string.

The most intriguing result reported in this paper is the discovery that the four Turing-universal rules , , , and , and only these rules, exhibit a 1/f power spectrum.

Keywords:

References

K. T. Alligood , T. D. Sauer and J. A. Yorke , Chaos: An Introduction to Dynamical Systems ( Springer-Verlag , NY , 1996 ) . Crossref, Google Scholar
P. Billingsley , Ergodic Theory and Information ( Robert Keirger Publishing Company , Huntington , 1978 ) . Google Scholar
L. O. Chua and S. M. Kang, Proc. IEEE 65, 915 (1977). Crossref, Web of Science, Google Scholar
L. O. Chua , C. A. Desoer and E. S. Kuh , Linear and Nonlinear Circuits ( McGraw-Hill , NY , 1987 ) . Google Scholar
L. O. Chua , CNN: A Paradigm for Complexity ( World Scientific , Singapore , 1998 ) . Link, Google Scholar
L. O. Chua and T. Roska , Cellular Neural Networks and Visual Computing ( Cambridge University Press , 2002 ) . Crossref, Google Scholar
L. O. Chua, S. Yoon and R. Dogaru, Int. J. Bifurcation and Chaos 12, 2655 (2002). Link, Web of Science, Google Scholar
L. O. Chua, V. I. Sbitnev and S. Yoon, Int. J. Bifurcation and Chaos 13, 2377 (2003). Link, Web of Science, Google Scholar
L. O. Chua, V. I. Sbitnev and S. Yoon, Int. J. Bifurcation and Chaos 14, 3689 (2004). Link, Web of Science, Google Scholar
R. L. Devaney , A First Course in Chaotic Dynamic Systems: Theory and Experiment ( Addison-Wesley , Reading, MA , 1992 ) . Google Scholar
M. W. Hirsch and S. Smale , Differential Equations, Dynamical Systems, and Linear Algebra ( Academic Press , NY , 1974 ) . Google Scholar
E. F. Moore, Proc. Symp. Appl. Math. 14, 17 (1962). Crossref, Google Scholar
H. Nagashima and Y. Baba , Introduction to Chaos ( Institute of Physics Publishing , Bristol , 1999 ) . Crossref, Google Scholar
I. Niven , Irrational Numbers ( The Mathematical Association of America , NJ , 1967 ) . Google Scholar
H. Poincare , Les Methods Nouvelles de la Mechanique Celeste , Les Methods Nouvelles de la Mechanique Celeste I and II ( Gauther-Villars , Paris , 1897 ) . Google Scholar
M. Schroeder , Fractals, Chaos, Power Laws ( W. H. Freeman and Company , NY , 1991 ) . Google Scholar
L. P. Shilnikov et al. , Methods of Qualitative Theory in Nonlinear Dynamics: Part I ( World Scientific , Singapore , 1998 ) . Link, Google Scholar
Y. S. Tang, A. I. Mees and L. O. Chua, IEEE Trans. Circuits Syst. 9, 620 (1983). Google Scholar
N. Wiener , Nonlinear Problems in Random Theory ( John Wiley , NY , 1958 ) . Google Scholar
S. Wolfram , A New Kind of Sciences ( Wolfram Media , Champaign Illinois, USA , 2002 ) . Google Scholar