Abstract
We investigate the mean dimension of a cellular automaton (CA for short) with a compact non-discrete space of states. A formula for the mean dimension is established for (near) strongly permutative, permutative algebraic and unit one-dimensional automata. In higher dimensions, a CA permutative algebraic or having a spaceship has infinite mean dimension. However, building on Meyerovitch’s example [Mey08], we give an example of an algebraic surjective cellular automaton with positive finite mean dimension.
Similar content being viewed by others
References
M. Brown, Some applications of an approximation theorem for inverse limits, Proceedings of the American Mathematical Society 11 (1960), 478–483.
D. Burguet, Rescaled entropy of cellular automata, Nonlinearity 34 (2021), 4897–4922.
M. Coornaert, Dimension topologique et systèmes dynamiques, Cours Spécialisés, Vol. 14, Société Mathématique de France, Paris, 2005.
M. Coornaert, Topological Dimension and Dynamical Systems, Universitext, Springer, Cham, 2015.
A. Dranishnikov, Cohomological dimension theory of compact metric spaces, Topology Atlas Invited Contributions 6 (2001), http://at.yorku.ca/t/a/i/c/43.pdf.
R. Engelking, Theory of Dimensions, Finite and Infinite, Sigma Series in Pure Mathematics, Vol. 10, Heldermann Verlag, Lemgo, 1995.
M. Gromov, Topological invariants of dynamical systems and spaces of holomorphic maps. I, Mathematical Physics, Analysis and Geometry 2 (1999), 323–415.
Y. Gutman, Embedding topological dynamical systems with periodic points in cubical shifts, Ergodic Theory and Dynamical Systems 37 (2017), 512–538.
W. T. Ingram and W. S. Mahavier, Inverse Limits, Developments in Mathematics, Vol. 25, Springer, New York, 2012.
E. Lindenstrauss, Lowering topological entropy, Journal d’Analyse Mathématique 67 (1995), 231–267.
E. Lindenstrauss, Mean dimension, small entropy factors and an embedding theorem, Institut des Hautes Etudes Scientifiques. Publications Mathématiques 89 (1999), 227–262.
E. L. Lakshtanov and E. S. Langvagen, A criterion for the infinity of the topological entropy of multidimensional cellular automata, Problems of Information Transmission 40 (2004), 165–167.
H. Li and B. Liang, Mean dimension, mean rank, and von neumann–lück rank, Journal für die reine und angewandte Mathematik 2018 (2018), 207–240.
E. Lindenstrauss and B. Weiss, Mean topological dimension, Israel Journal of Mathematics 115 (2000), 1–24.
H. V. McIntosh, Conway’s Life, in Game of Life Cellular Automata, Springer, London, 2010, pp. 17–33.
T. Meyerovitch, Finite entropy for multidimensional cellular automata, Ergodic Theory and Dynamical Systems 28 (2008), 1243–1260.
G. Morris and T. Ward, Entropy bounds for endomorphisms commuting with k actions, Israel Journal of Mathematics 106 (1998), 1–11.
R. Shi, Finite mean dimension and marker property, Transactions of the American Mathematical Society, to appear, https://arxiv.org/abs/2102.12197.
M. Shub and B. Weiss, Can one always lower topological entropy?, Ergodic Theory and Dynamical Systems 11 (1991), 535–546.
M. Tsukamoto, Mean dimension of full shifts, Israel Journal of Mathematics 230 (2019), 183–193.
T. B. Ward, Additive cellular automata and volume growth, Entropy 2 (2000), 142–167.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Burguet, D., Shi, R. Mean dimension of continuous cellular automata. Isr. J. Math. 259, 311–346 (2024). https://doi.org/10.1007/s11856-023-2493-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-023-2493-9