Shereshevsky's finite-entropy conjecture for multidimensional cellular automata
Shereshevsky's finite-entropy conjecture for multidimensional cellular automata
Let be a finite set, let , and let . A -dimensional cellular automaton is a continuous map commuting with the shift action of , and its topological entropy is denoted by . Shereshevsky's conjecture. A -dimensional cellular automaton with cannot have finite, positive topological entropy; equivalently, its entropy is either zero or infinite. The conjecture was motivated by the absence of forward-expansive cellular automata in dimensions greater than one and was known for linear cellular automata, but this paper disproves it by constructing, for every , a -dimensional cellular automaton with finite, nonzero topological entropy.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tom Meyerovitch, “Finite entropy for multidimensional cellular automata”, arXiv:math/0703167 (2007).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.