Topological and measure-theoretic properties of one-dimensional cellular automata
From MaRDI portal
Publication:992262
DOI10.1016/S0167-2789(96)00254-0zbMATH Open1194.37002OpenAlexW2021431667WikidataQ102225676 ScholiaQ102225676MaRDI QIDQ992262FDOQ992262
Authors: François Blanchard, Petr Kůrka, Alejandro Maass 
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
Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory (37-02) Dynamical aspects of cellular automata (37B15)
Cites Work
- Title not available (Why is that?)
- Ergodic theory on compact spaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sensitive dependence on initial conditions
- Textile systems for endomorphisms and automorphisms of the shift
- Endomorphisms and automorphisms of the shift dynamical system
- Expansive Subdynamics
- On the limit set of some universal cellular automata
- On the Limit Sets of Cellular Automata
- Title not available (Why is that?)
- Classes of linear automata
- Endomorphisms of irreducible subshifts of finite type
- Languages, equicontinuity and attractors in cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Title not available (Why is that?)
- The topological entropy of cellular automata is uncomputable
- Dynamical properties of expansive one-sided cellular automata
- Attractors in cellular automata
- Ergodic properties of certain surjective cellular automata
- Topological Entropy of Block Maps
- Title not available (Why is that?)
- Computation theory of cellular automata
- Lyapunov exponents for one-dimensional cellular automata
- On the sofic limit sets of cellular automata
- Local maps inducing surjective global maps of one-dimensional tessellation automata
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Twenty Problems in the Theory of Cellular Automata
- Rice's theorem for the limit sets of cellular automata
- Title not available (Why is that?)
- Entropies of Automorphisms of a Topological Markov Shift
- Title not available (Why is that?)
- Title not available (Why is that?)
- Dynamical behaviour of Coven's aperiodic cellular automata
- Title not available (Why is that?)
- Pattern growth in elementary cellular automata
- Title not available (Why is that?)
- On the approach to statistical equilibrium in an infinite-particle lattice dynamic model
- An interconnection of local maps inducing onto global maps
- Indecomposable local maps of tessellation automata
- Attractors in Restricted Cellular Automata
- Title not available (Why is that?)
Cited In (33)
- The topological entropy of invertible cellular automata
- The topological entropy of \(n\)th iteration of an additive cellular automata
- The algebraic entropy of one-dimensional finitary linear cellular automata
- Upper bound of the directional entropy of a \(\mathbb Z^2\)-action
- On computing the entropy of cellular automata.
- Complexity analysis of time series generated by elementary cellular automata
- Kolmogorov complexity and cellular automata classification
- The relationships of three elementary cellular automata
- Inducing an order on cellular automata by a grouping operation
- On the topological directional entropy
- Wavelengths distribution of chaotic travelling waves in some cellular automata.
- Title not available (Why is that?)
- Why it is sufficient to consider only the case where the seed of linear cellular automata is 1
- An upper bound of the directional entropy with respect to the Markov measures
- The entropy and reversibility of cellular automata on Cayley tree
- Complexity of evolution languages of the elementary cellular automaton of rule 146
- Finite entropy for multidimensional cellular automata
- Attractors of linear cellular automata
- Surjective cellular automata with zero entropy are almost one-to-one
- A cryptosystem based on cellular automata
- Title not available (Why is that?)
- Self-similar functions generated by cellular automata
- Synchronization of cellular automaton pairs
- On the Bernoulli automorphism of reversible linear cellular automata
- Measure theoretic approach to the classification of cellular automata
- Evolution complexity of the elementary cellular automaton of rule 22.
- Dynamics and topological entropy of 1D Greenberg-Hastings cellular automata
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- A study of chaos in cellular automata
- Lyapunov exponent versus expansivity and sensitivity in cellular automata
- The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\)
- A survey on transitivity in discrete time dynamical systems. application to symbolic systems and related languages
- Traveling waves and chaotic properties in cellular automata
This page was built for publication: Topological and measure-theoretic properties of one-dimensional cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q992262)
