ON THE DYNAMICAL BEHAVIOR OF CELLULAR AUTOMATA

DOI10.1142/S021812740902355XMaRDI QIDQ3394411zbMATH OpenFDO

Authors Xu Xu, Yi Song, S. P. Banks

Publication date 31 August 2009

Published in International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.0855

zbMATH Keywords

dynamical systemscellular automatabasic sets

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Topological and differentiable equivalence, conjugacy, moduli, classification of dynamical systems (37C15) Cellular automata (computational aspects) (68Q80)

Abstract: In this paper we study the dynamics of 1- and 2- dimensional cellular automata, using a 2-adic representation of the states, we give a simple graphical technique for finding periodic solutions. We also study the continuity properties of the associated 2-adic system and show how to compute the entropy.

Recommendations

• scientific article; zbMATH DE number 1043977
• scientific article; zbMATH DE number 3896307
• scientific article; zbMATH DE number 5152031
• scientific article; zbMATH DE number 1163209
• Characteristic parameters and classification of one-dimensional cellular automata

Cites work

• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART I: THRESHOLD OF COMPLEXITY
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART III: PREDICTING THE UNPREDICTABLE
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART IV: FROM BERNOULLI SHIFT TO 1/f SPECTRUM
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART V: FRACTALS EVERYWHERE
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART VI: FROM TIME-REVERSIBLE ATTRACTORS TO THE ARROW OF TIME
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART VII: ISLES OF EDEN
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART VIII: MORE ISLES OF EDEN
• A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part II: Universal Neuron
• A mathematical classification of the one-dimensional deterministic cellular automata
• Differentiable dynamical systems
• Endomorphisms and automorphisms of the shift dynamical system
• Nonsingular Smale flows on \(S^ 3\)

Cited in

(16)

• scientific article; zbMATH DE number 4064440 (Why is no real title available?)
• On the structure of real-valued one-dimensional cellular automata
• On the Dynamics of Some Exceptional Fuzzy Cellular Automata
• Cellular automata and nonlinear dynamical models
• One-dimensional cellular automata with random rules: longest temporal period of a periodic solution
• Investigation of the global dynamics of cellular automata using Boolean derivatives
• On the directional dynamics of additive cellular automata
• scientific article; zbMATH DE number 4180825 (Why is no real title available?)
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• Real linear automata with a continuum of periodic solutions for every period
• Classification of structures generated by one-dimensional binary cellular automata from a point embryo
• On behaviors of cellular automata with rule 14 and 142
• Exemples de classes d'automates cellulaires
• A classification of one-dimensional cellular automata using infinite computations
• Classification of elementary cellular automata up to topological conjugacy
• Time-space pattern and dynamics determined by elementary cellular automata

This page was built for publication: ON THE DYNAMICAL BEHAVIOR OF CELLULAR AUTOMATA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3394411)