Abstract
Cellular automata display configurations that are constant in time. We implement a stochastic synchronization between the present configurations of the system and its precedent ones in order to search for these constant patterns. For most of the known evolution rules with complex behavior a dynamic competition among all the possible constant patterns is established and no stationary regime is reached. For the particular rule coded by the decimal number 18, a self-synchronization phenomenon can be obtained, even when strong modifications to the synchronization method are applied.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55, 601–644 (1983)
Morelli, L.G., Zanette, D.H.: Synchronization of stochastically coupled cellular automata. Phys. Rev. E 58, R8–R11 (1998); Synchronization of coupled extended dynamical systems: a short review. Int. J. Bifurcation and Chaos, 13, 1-16 (2003)
Pomeau, Y.: Front motion, metastability and subcritical bifurcations in front motion. Physica D 23, 3–11 (1986)
Sánchez, J.R., López-Ruiz, R.: A method to discern complexity in two-dimensional patterns generated by coupled map lattices. Physica A 355, 633–640 (2005); Detecting synchronization in spatially extended systems by complexity measurements. Discrete Dynamics in Nature and Society 9, 337-342 (2005)
Toffoli, T., Margolus, N.: Cellular automata machines: a new environment for modeling. MIT-Press, Cambridge (1987)
Ilachinski, A.: Cellular automata: a discrete universe. World Scientific, Singapore (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sánchez, J.R., López-Ruiz, R. (2006). Self-synchronization of Cellular Automata: An Attempt to Control Patterns. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758532_48
Download citation
DOI: https://doi.org/10.1007/11758532_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34383-7
Online ISBN: 978-3-540-34384-4
eBook Packages: Computer ScienceComputer Science (R0)