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.
References
Primary source
Tom Meyerovitch, “Finite entropy for multidimensional cellular automata”, arXiv:math/0703167 (2007).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.