ON THE DYNAMICAL BEHAVIOR OF CELLULAR AUTOMATA

DOI10.1142/S021812740902355XzbMATH Open1168.37303arXiv0707.0855MaRDI QIDQ3394411FDOQ3394411

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)

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.

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

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

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)

Cites Work

• Endomorphisms and automorphisms of the shift dynamical system
• Differentiable dynamical systems
• 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 I: THRESHOLD OF COMPLEXITY
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART III: PREDICTING THE UNPREDICTABLE
• Nonsingular Smale flows on \(S^ 3\)
• 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 VIII: MORE ISLES OF EDEN
• A mathematical classification of the one-dimensional deterministic cellular automata
• 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 II: Universal Neuron
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART V: FRACTALS EVERYWHERE

Cited In (16)

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

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)