Topological and measure-theoretic properties of one-dimensional cellular automata

DOI10.1016/S0167-2789(96)00254-0zbMath1194.37002OpenAlexW2021431667WikidataQ102225676 ScholiaQ102225676MaRDI QIDQ992262

Petr Kůrka, Alejandro Maass, François Blanchard

Publication date: 11 September 2010

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-2789(96)00254-0

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory (37-02)

Related Items (29)

UPPER BOUND OF THE DIRECTIONAL ENTROPY OF A ℤ²-ACTION ⋮ The relationships of three elementary cellular automata ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ Complexity of evolution languages of the elementary cellular automaton of rule 146 ⋮ The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ On computing the entropy of cellular automata. ⋮ Why it is sufficient to consider only the case where the seed of linear cellular automata is 1 ⋮ Surjective cellular automata with zero entropy are almost one-to-one ⋮ Finite entropy for multidimensional cellular automata ⋮ Self-Similar Functions Generated by Cellular Automata ⋮ A cryptosystem based on cellular automata ⋮ Dynamics and topological entropy of 1D Greenberg–Hastings cellular automata ⋮ A Study of Chaos in Cellular Automata ⋮ AN UPPER BOUND OF THE DIRECTIONAL ENTROPY WITH RESPECT TO THE MARKOV MEASURES ⋮ The topological entropy of invertible cellular automata ⋮ Wavelengths distribution of chaotic travelling waves in some cellular automata. ⋮ The topological entropy of \(n\)th iteration of an additive cellular automata ⋮ Kolmogorov complexity and cellular automata classification ⋮ On the topological directional entropy ⋮ Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects ⋮ Lyapunov exponent versus expansivity and sensitivity in cellular automata ⋮ Inducing an order on cellular automata by a grouping operation ⋮ The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\) ⋮ Complexity analysis of time series generated by elementary cellular automata ⋮ A survey on transitivity in discrete time dynamical systems. application to symbolic systems and related languages ⋮ Attractors of linear cellular automata ⋮ Evolution complexity of the elementary cellular automaton of rule 22. ⋮ Synchronization of cellular automaton pairs ⋮ Traveling waves and chaotic properties in cellular automata

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
• Dynamical behaviour of Coven's aperiodic cellular automata
• Pattern growth in elementary cellular automata
• Computation theory of cellular automata
• An interconnection of local maps inducing onto global maps
• Ergodic properties of certain surjective cellular automata
• On the limit set of some universal cellular automata
• Ergodic theory on compact spaces
• Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
• Rice's theorem for the limit sets of cellular automata
• Dynamical properties of expansive one-sided cellular automata
• Lyapunov exponents for one-dimensional cellular automata
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• On the Limit Sets of Cellular Automata
• Classes of linear automata
• Entropies of Automorphisms of a Topological Markov Shift
• Attractors in cellular automata
• Indecomposable local maps of tessellation automata
• Topological Entropy of Block Maps
• Attractors in Restricted Cellular Automata
• The topological entropy of cellular automata is uncomputable
• Endomorphisms of irreducible subshifts of finite type
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• On the approach to statistical equilibrium in an infinite-particle lattice dynamic model
• Sensitive dependence on initial conditions
• Languages, equicontinuity and attractors in cellular automata
• Twenty Problems in the Theory of Cellular Automata
• Textile systems for endomorphisms and automorphisms of the shift
• On the sofic limit sets of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Expansive Subdynamics

This page was built for publication: Topological and measure-theoretic properties of one-dimensional cellular automata