The attractor-basin portrait of a cellular automaton

DOI10.1007/BF01054429zbMath0892.58051OpenAlexW1974584038MaRDI QIDQ1203278

James P. Crutchfield, James E. Hanson

Publication date: 1 September 1994

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01054429

zbMATH Keywords

diffusioninvariant setcellular automataattractorfinite automatadomainbasinseparatrixtransducerdislocation in spacetimespatially extended dynamical system

Mathematics Subject Classification ID

Topological dynamics (37B99) Attractors and repellers of smooth dynamical systems and their topological structure (37C70) Cellular automata (computational aspects) (68Q80) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Related Items (25)

Turbulent pattern bases for cellular automata ⋮ Attractor vicinity decay for a cellular automaton ⋮ Traveling patterns in cellular automata ⋮ The relationships of three elementary cellular automata ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer ⋮ Inferring the Limit Behavior of Some Elementary Cellular Automata ⋮ Exemples de classes d'automates cellulaires ⋮ CLOUDS IN THE BASINS OF FULLY ASYNCHRONOUS CELLULAR AUTOMATA ⋮ HIGHER ORDER CELLULAR AUTOMATA ⋮ The attractor-basin portrait of a cellular automaton ⋮ Upper bound on the products of particle interactions in cellular automata ⋮ Internal symmetries of cellular automata ⋮ Multifractals Defined by Nonlinear Cellular Automata ⋮ Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters ⋮ Replication in one-dimensional cellular automata ⋮ A new class of automata networks ⋮ Computational mechanics of cellular automata: an example ⋮ On topological dynamics of Turing machines ⋮ The calculi of emergence: Computation, dynamics and induction ⋮ Evolving cellular automata to perform computations: Mechanisms and impediments ⋮ Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration ⋮ Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90 ⋮ Information modification and particle collisions in distributed computation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Aperiodicity in one-dimensional cellular automata
• Transition phenomena in cellular automata rule space
• Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
• Algebraic properties of cellular automata
• Computation theory of cellular automata
• Soliton-like behavior in automata
• Local structure theory for cellular automata
• Intriguing properties of global structure in some classes of finite cellular automata
• Cylindrical cellular automata
• The attractor-basin portrait of a cellular automaton
• Computation and construction universality of reversible cellular automata
• Additive and cancellative interacting particle systems
• The kink of cellular automaton Rule 18 performs a random walk
• Exact solvability and quasiperiodicity of one-dimensional cellular automata
• Statistical mechanics of cellular automata
• Simple Computation-Universal Cellular Spaces

This page was built for publication: The attractor-basin portrait of a cellular automaton