On computing the entropy of cellular automata.
From MaRDI portal
Recommendations
Cites work
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- Attractors of linear cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Endomorphisms and automorphisms of the shift dynamical system
- Entropy bounds for endomorphisms commuting with \(k\) actions
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- Languages, equicontinuity and attractors in cellular automata
- Linear cellular automata over \(Z_ m\)
- Lyapunov exponents for one-dimensional cellular automata
- Reversibility and surjectivity problems of cellular automata
- Textile systems for endomorphisms and automorphisms of the shift
- The Nilpotency Problem of One-Dimensional Cellular Automata
- The topological entropy of cellular automata is uncomputable
- Topological and measure-theoretic properties of one-dimensional cellular automata
Cited in
(47)- Arithmetic representations of cellular automata
- The topological entropy of invertible cellular automata
- The topological entropy of \(n\)th iteration of an additive cellular automata
- scientific article; zbMATH DE number 4100614 (Why is no real title available?)
- The topological entropy of cellular automata is uncomputable
- The algebraic entropy of one-dimensional finitary linear cellular automata
- Decidability and undecidability in cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Effect of quantified irreducibility on the computability of subshift entropy
- On computing the Lyapunov exponents of reversible cellular automata
- Dynamical behavior of additive cellular automata over finite abelian groups
- Upper bound of the directional entropy of a Z^2-action
- A class of discrete dynamical systems with properties of both cellular automata and L-systems
- On the directional entropy of \(\mathbb Z^2\)-actions generated by additive cellular automata
- Expressing the entropy of lattice systems as sums of conditional entropies
- On the directional dynamics of additive cellular automata
- Minimal entropy approximation for cellular automata
- The degree function for cellular dynamics
- Entropy of additive cellular automata
- On the measure entropy of additive cellular automata \(f_\infty\)
- On the topological directional entropy
- Apparent entropy of cellular automata
- Chaos of elementary cellular automata rule 42 of Wolfram’s class II
- Entropy of multidimensional cellular automata
- Topology-induced phase transitions in totalistic cellular automata
- An upper bound of the directional entropy with respect to the Markov measures
- On cellular automata over Galois rings
- The entropy and reversibility of cellular automata on Cayley tree
- A divide and conquer algorithm for deciding group cellular automata dynamics
- On the computability of the topological entropy of subshifts
- Finite entropy for multidimensional cellular automata
- Additive cellular automata and volume growth
- BUILDING EFFICIENT COMPUTATIONAL CELLULAR AUTOMATA MODELS OF COMPLEX SYSTEMS: BACKGROUND, APPLICATIONS, RESULTS, SOFTWARE, AND PATHOLOGIES
- On computing the topological entropy of one-sided cellular automata
- Row subshifts and topological entropy of cellular automato
- Surjective cellular automata with zero entropy are almost one-to-one
- Embeddings of dynamical systems into cellular automata
- Entropy of linear CA over the ring \({\mathbb{Z}_m}\)
- Directional metric entropy and Lyapunov exponents for dynamical systems generated by cellular automata
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
- Dynamics and topological entropy of 1D Greenberg-Hastings cellular automata
- Estimation of topological entropy for cocycles with cellular automaton as a base system
- The topological entropy of iterated piecewise affine maps is uncomputable
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- Densities and entropies in cellular automata
- Rescaled entropy of cellular automata
- The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\)
This page was built for publication: On computing the entropy of cellular automata.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401183)
