| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
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.
https://hal.inria.fr/hal-01442485
Contributor : Hal Ifip <>
Submitted on : Friday, January 20, 2017 - 4:09:47 PM
Last modification on : Thursday, January 7, 2021 - 2:30:03 PM
Long-term archiving on: : Friday, April 21, 2017 - 4:02:37 PM
Contributor : Hal Ifip <>
Submitted on : Friday, January 20, 2017 - 4:09:47 PM
Last modification on : Thursday, January 7, 2021 - 2:30:03 PM
Long-term archiving on: : Friday, April 21, 2017 - 4:02:37 PM
File
338243_1_En_8_Chapter.pdf
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License