Topological Dynamics of 2D Cellular Automata

Abstract : Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses 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.
Type de document :
Communication dans un congrès
4th Conference on Computability in Europe, CiE 2008, Jun 2008, Athens, Greece. Springer Berlin / Heidelberg, Volume 5028/2008, pp.523-532, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-69407-6〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00175396
Contributeur : Guillaume Theyssier <>
Soumis le : vendredi 21 mars 2008 - 09:35:08
Dernière modification le : jeudi 11 janvier 2018 - 06:12:31
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:34:12

Fichiers

HALpaper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Mathieu Sablik, Guillaume Theyssier. Topological Dynamics of 2D Cellular Automata. 4th Conference on Computability in Europe, CiE 2008, Jun 2008, Athens, Greece. Springer Berlin / Heidelberg, Volume 5028/2008, pp.523-532, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-69407-6〉. 〈hal-00175396v3〉

Partager

Métriques

Consultations de la notice

147

Téléchargements de fichiers

127