MEAN DIMENSION OF CONTINUOUS CELLULAR AUTOMATA - Archive ouverte HAL
Article Dans Une Revue Israel Journal of Mathematics Année : 2023

MEAN DIMENSION OF CONTINUOUS CELLULAR AUTOMATA

Ruxi Shi

Résumé

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 algebraic surjective cellular automaton with positive finite mean dimension. Contents 1. Introduction 1 2. Background on mean dimension 2 3. Natural extension (X T , T) and skew-product 4 4. General one-dimensional cellular automata 8 5. Permutative one-dimensional CA 10 6. Unit CA 12 7. Algebraic CA 15 8. Higher-dimensional CA having a spaceship 18 Appendix A. Zero metric mean dimension 19 Appendix B. The natural extension of general cellular automata 20 References 21
Fichier principal
Vignette du fichier
Cellular automata.pdf (420.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03245893 , version 1 (02-06-2021)

Identifiants

Citer

David Burguet, Ruxi Shi. MEAN DIMENSION OF CONTINUOUS CELLULAR AUTOMATA. Israel Journal of Mathematics, 2023, 259 (1), pp.311-346. ⟨10.1007/s11856-023-2493-9⟩. ⟨hal-03245893⟩
62 Consultations
117 Téléchargements

Altmetric

Partager

More