Attractor vicinity decay for a cellular automaton.

The temporal decay of an attractor's vicinity for a domain-wall dominated cellular automaton (CA) is studied. Using selected initial pattern ensembles, state space structures in this high-dimensional nonlinear spatial system can be identified via the resulting decay to its attractors. Considered over a range of lattice sizes, the decay behavior falls into three main classes, each of which shows a characteristic profile. The first consists of even-size lattices showing a decelerating decay to small nonattracted ensemble fractions. The second class, also for even lattices, is a catastrophic decay to very small or vanishing nonattracted fractions. The third class also shows catastrophic decay and contains all odd-size lattices. Stochastic models are constructed that mimic the behavior of typical lattices throughout their evolution until finite-size effects appear. Weak additive noise causes all states on all lattices to fall into the attractor. In the end we find it overwhelmingly likely that the recently proposed attractor-basin portrait captures the CA's qualitative dynamics.

[1]  J. Hyman,et al.  Identifying coherent structures in nonlinear wave propagation. , 1991, Chaos.

[2]  Paul Manneville,et al.  Dissipative Structures and Weak Turbulence , 1995 .

[3]  E. Nummelin,et al.  The kink of cellular automaton rule 18 performs a random walk , 1992 .

[4]  D. R. J. Chillingworth,et al.  Differential topology with a view to applications , 1976 .

[5]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[6]  P. J. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[7]  Shraiman Order, disorder, and phase turbulence. , 1986, Physical review letters.

[8]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[9]  J. Crutchfield,et al.  The attractor—basin portrait of a cellular automaton , 1992 .

[10]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[11]  Donald Ervin Knuth,et al.  The Art of Computer Programming, Volume II: Seminumerical Algorithms , 1970 .

[12]  F. Spitzer Principles Of Random Walk , 1966 .

[13]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[14]  Osborne,et al.  Soliton basis states in shallow-water ocean surface waves. , 1991, Physical review letters.

[15]  Erica Jen,et al.  Exact solvability and quasiperiodicity of one-dimensional cellular automata , 1991 .

[16]  J. Crutchfield,et al.  Turbulent pattern bases for cellular automata , 1993 .

[17]  James P. Crutchfield,et al.  Subbasins, portals, and mazes: Transients in high dimensions☆ , 1988 .

[18]  Peter Grassberger,et al.  Chaos and diffusion in deterministic cellular automata , 1984 .

[19]  E. Knobloch,et al.  Pattern selection in ferrofluids , 1988 .