The topological entropy of invertible cellular automata

DOI10.1016/J.CAM.2007.01.020MaRDI QIDQ2479355zbMATH OpenOpenAlexFDO

Authors Hasan Akin

Publication date 26 March 2008

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2007.01.020

zbMATH Keywords

topological entropyinvertible cellular automata

Mathematics Subject Classification ID

Entropy and other invariants (28D20) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Dynamical aspects of cellular automata (37B15) Topological entropy (37B40) Cellular automata (computational aspects) (68Q80)

Recommendations

• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• On cellular automata over Galois rings
• scientific article; zbMATH DE number 1223725
• scientific article; zbMATH DE number 1361495
• On computing the entropy of cellular automata.

Cites work

• Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
• Algebraic properties of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Ergodic properties of certain surjective cellular automata
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Linear cellular automata over \(Z_ m\)
• On cellular automata over Galois rings
• On computing the entropy of cellular automata.
• On the directional entropy of \(\mathbb Z^2\)-actions generated by additive cellular automata
• On the measure entropy of additive cellular automata \(f_\infty\)
• The topological entropy of \(n\)th iteration of an additive cellular automata
• Topological and measure-theoretic properties of one-dimensional cellular automata

Cited in

(10)

• Generalized reversibility of topological dynamical systems and cellular automata
• The algebraic entropy of one-dimensional finitary linear cellular automata
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• Upper bound of the directional entropy of a \(\mathbb Z^2\)-action
• On the topological directional entropy
• Topological entropy of periodic Coven cellular automata
• Topological \(r\)-entropy and measure-theoretic \(r\)-entropy of a continuous map
• 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

This page was built for publication: The topological entropy of invertible cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2479355)