We study cellular automata (CA) behavior in Besicovitch topology. We solve an open problem about the existence of transitive CA. The proof of this result has some interest in its own since it is obtained by using Kolmogorov complexity. At our knowledge it if the first result on discrete dynamical systems obtained using Kolmogorov complexity. We also prove that every CA (in Besicovitch topology) either has a unique fixed point or a countable set of periodic points. This result underlines that CA have a great degree of stability and may be considered a further step towards the understanding of CA periodic behavior. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Blanchard, F., Cervelle, J., & Formenti, E. (2003). Periodicity and transitivity for cellular automata in Besicovitch topologies. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2747, 228–238. https://doi.org/10.1007/978-3-540-45138-9_17
Mendeley helps you to discover research relevant for your work.