Abstract
We study the convergence properties of cellular automata under fully asynchronous updating, i.e., when a single cell is selected at random at each time unit. We tackle this question for the two-dimensional totalistic cellular automata. As a first step for studying this class, we focus on a few examples that are, in our view, representative of the diversity of the behaviours found in dimension two. The richness of the evolutions we consider underlines that the updating scheme plays a central role in the evolution of a cellular automaton.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grilo, C., Correia, L.: Asynchronous Stochastic Dynamics and the Spatial Prisoner’s Dilemma Game. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA 2007. LNCS (LNAI), vol. 4874. Springer, Heidelberg (2007)
Regnault, D., Schabanel, N., Thierry, É.: Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority. In: Kučera, L., Kučera, A. (eds.) MFCS 2007. LNCS, vol. 4708. Springer, Heidelberg (2007)
Fatès, N., Morvan, M., Schabanel, N., Thierry, É.: Fully asynchronous behavior of double-quiescent elementary cellular automata. Theoretical Computer Science 362, 1–16 (2006)
Fatès, N.: FiatLux CA Simulator in JAVA. Sources and software, http://nazim.fates.free.fr/Logiciel.htm
Norris, J.: Markov Chains. Cambridge University Press, Cambridge (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fatès, N., Gerin, L. (2008). Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)