On computing the entropy of cellular automata.
From MaRDI portal
Publication:1401183
DOI10.1016/S0304-3975(02)00071-3zbMath1051.68105OpenAlexW2083932206MaRDI QIDQ1401183
Luciano Margara, Giovanni Manzini, Michele d'Amico
Publication date: 17 August 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00071-3
Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Topological entropy (37B40)
Related Items (27)
UPPER BOUND OF THE DIRECTIONAL ENTROPY OF A ℤ2-ACTION ⋮ On cellular automata over Galois rings ⋮ Directional Metric Entropy and Lyapunov Exponents for Dynamical Systems Generated by Cellular Automata ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ On computing the Lyapunov exponents of reversible cellular automata ⋮ The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ BUILDING EFFICIENT COMPUTATIONAL CELLULAR AUTOMATA MODELS OF COMPLEX SYSTEMS: BACKGROUND, APPLICATIONS, RESULTS, SOFTWARE, AND PATHOLOGIES ⋮ Surjective cellular automata with zero entropy are almost one-to-one ⋮ Topology-induced phase transitions in totalistic cellular automata ⋮ Finite entropy for multidimensional cellular automata ⋮ On the dynamical behaviour of linear higher-order cellular automata and its decidability ⋮ Effect of quantified irreducibility on the computability of subshift entropy ⋮ AN UPPER BOUND OF THE DIRECTIONAL ENTROPY WITH RESPECT TO THE MARKOV MEASURES ⋮ Unnamed Item ⋮ The topological entropy of invertible cellular automata ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ The topological entropy of \(n\)th iteration of an additive cellular automata ⋮ On the measure entropy of additive cellular automata \(f_\infty\) ⋮ Entropy of multidimensional cellular automata ⋮ On the topological directional entropy ⋮ Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties ⋮ On the directional dynamics of additive cellular automata ⋮ Rescaled entropy of cellular automata ⋮ On the directional entropy of \(\mathbb Z^2\)-actions generated by additive cellular automata ⋮ Chaos of elementary cellular automata rule 42 of Wolfram’s class II ⋮ The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\) ⋮ Decidability and undecidability in cellular automata
Cites Work
- Topological and measure-theoretic properties of one-dimensional cellular automata
- Linear cellular automata over \(Z_ m\)
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- Entropy bounds for endomorphisms commuting with \(k\) actions
- Attractors of linear cellular automata
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Reversibility and surjectivity problems of cellular automata
- Lyapunov exponents for one-dimensional cellular automata
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- The Nilpotency Problem of One-Dimensional Cellular Automata
- The topological entropy of cellular automata is uncomputable
- Languages, equicontinuity and attractors in cellular automata
- Textile systems for endomorphisms and automorphisms of the shift
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: On computing the entropy of cellular automata.
