scientific article; zbMATH DE number 7384889

zbMath1471.37013MaRDI QIDQ5010161

Janusz Matyja

Publication date: 24 August 2021

Full work available at URL: http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-13-number-5-6-2018/jca-13-5-6-p-499-519/

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

cellular automatatopological conjugacysymbolic dynamicsDevaney chaosstrong transitivity

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05)

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
• Unnamed Item
• Symbolic dynamics of glider guns for some one-dimensional cellular automata
• Periodic points for onto cellular automata
• Conservation of some dynamical properties for operations on cellular automata
• Statistical mechanics of surjective cellular automata
• Ergodic properties of certain surjective cellular automata
• On the dynamical behavior of chaotic cellular automata
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Combinatorial constructions associated to the dynamics of one-sided cellular automata.
• Expansive invertible onesided cellular automata
• Decidability and undecidability in cellular automata
• The ergodic theory of cellular automata
• The dynamics of expansive invertible onesided cellular automata
• Mixing properties of one-dimensional cellular automata
• Textile systems for endomorphisms and automorphisms of the shift
• Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable
• Classification of Elementary Cellular Automata Up to Topological Conjugacy

This page was built for publication: