Classification of Elementary Cellular Automata Up to Topological Conjugacy - Cellular Automata and Discrete Complex Systems
Conference Papers Year : 2015

Classification of Elementary Cellular Automata Up to Topological Conjugacy

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
96 View
280 Download

Altmetric

Share

More