Topological Dynamics of 2D Cellular Automata - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

Topological Dynamics of 2D Cellular Automata

Résumé

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focus on 2D CA and aims at showing that the situation is different and more complex. The main results are the existence of non sensitive CA without equicontinuous points, the non-recursivity of sensitivity constants and the existence of CA having only non-recursive equicontinuous points. They all show a difference between the 1D and the 2D case. Thanks to these new constructions, we also extend undecidability results concerning topological classification previously obtained in the 1D case.
Fichier principal
Vignette du fichier
paperhacked.pdf (178.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00175396 , version 1 (28-09-2007)
hal-00175396 , version 2 (03-01-2008)
hal-00175396 , version 3 (21-03-2008)

Identifiants

Citer

Mathieu Sablik, Guillaume Theyssier. Topological Dynamics of 2D Cellular Automata. 2007. ⟨hal-00175396v1⟩
137 Consultations
235 Téléchargements

Altmetric

Partager

More