Abstract
Cellular automata are classically synchronous: all cells are simultaneously updated. However, it has been proved that perturbations in the updating scheme may induce qualitative changes of behaviours. This paper presents a new type of asynchronism, the β-synchronism, where the transmission of information between cells is disrupted randomly. After giving a formal definition, we experimentally study the behaviour of β-synchronous models. We observe that, although many effects are similar to those induced by the perturbation of the update, novel phenomena occur. We study the qualitative variation of behaviour triggered by continuous change of the disruption probability. In particular we observe that phase transitions appear, which belong to the directed percolation universality class.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blok, H.J., Bergersen, B.: Synchronous versus asynchronous updating in the “Game of Life”. Physical Review E 59, 3876–3879 (1999)
Fatès, N.: Asynchronism induces second order phase transitions in elementary cellular automata. Journal of Cellular Automata 4(1), 21–38 (2009)
Fatès, N.: Does Life resist asynchrony? In: Adamatzky, A. (ed.) Game of Life Cellular Automata, pp. 257–274. Springer, Heidelberg (2010)
Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16, 1–27 (2005)
Grassberger, P.: Synchronization of coupled systems with spatiotemporal chaos. Physical Review E 59(3), R2520 (1999)
Grilo, C., Correia, L.: Effects of asynchronism on evolutionary games. Journal of Theoretical Biology 269(1), 109–122 (2011)
Hinrichsen, H.: Nonequilibrium critical phenomena and phase transitions into absorbing states. Advances in Physics 49, 815–958 (2000)
Peper, F., Isokawa, T., Takada, Y., Matsui, N.: Self-timed cellular automata and their computational ability. Future Generation Computer Systems 18(7), 893–904 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouré, O., Fatès, N., Chevrier, V. (2011). Robustness of Cellular Automata in the Light of Asynchronous Information Transmission. In: Calude, C.S., Kari, J., Petre, I., Rozenberg, G. (eds) Unconventional Computation. UC 2011. Lecture Notes in Computer Science, vol 6714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21341-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-21341-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21340-3
Online ISBN: 978-3-642-21341-0
eBook Packages: Computer ScienceComputer Science (R0)