Classification of Elementary Cellular Automata Up to Topological Conjugacy - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Classification of Elementary Cellular Automata Up to Topological Conjugacy

Résumé

Topological conjugacy is the natural notion of isomorphism in topological dynamics. It can be used as a very fine grained classification scheme for cellular automata. In this article, we investigate different invariants for topological conjugacy in order to distinguish between non-conjugate systems. In particular we show how to compute the cardinality of the set of points with minimal period n for one-dimensional CA. Applying these methods to the 256 elementary one-dimensional CA, we show that up to topological conjugacy there are exactly 83 of them.
Fichier principal
Vignette du fichier
338243_1_En_8_Chapter.pdf (462.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01442485 , version 1 (20-01-2017)

Licence

Paternité

Identifiants

Citer

Jeremias Epperlein. Classification of Elementary Cellular Automata Up to Topological Conjugacy. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.99-112, ⟨10.1007/978-3-662-47221-7_8⟩. ⟨hal-01442485⟩
82 Consultations
238 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More