Abstract
Undoubtedly, Conway’s Game of Life — or simply Life — is one of the most amazing inventions in the field of cellular automata. Forty years after its discovery, the model still fascinates researchers as if it were an inexhaustible source of puzzles. One of the most intriguing questions is to determine what makes this rule so particular among the quasi-infinite set of rules one can search. In this chapter we analyse how the Game of Life is affected by the presence of two structural pertubations: a change in the synchrony of the updates and a modification of the links between the cells.
This is a preview of subscription content, log in via an institution to check access.
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
Adachi, S., Peper, F., Lee, J.: The Game of Life at finite temperature. Physica D 198, 182–196 (2004)
Adachi, S., Lee, J., Peper, F., Umeo, H.: Kaleidoscope of life: A 24-neighbourhood outer-totalistic cellular automaton. Physica D 237(6), 800–817 (2008)
Bagnoli, F., Rechtman, R., Ruffo, S.: Some facts of life. Physica A 171, 249–264 (1991)
Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Brooks, R.A., Maes, P. (eds.) 4th International Workshop on the Synthesis and Simulation of Living Systems, Artificial Life IV, pp. 382–387. MIT, Cambridge (1994)
Blok, H.J., Bergersen, B.: Effect of boundary conditions on scaling in the “game of life”. Phys. Rev. E 55, 6249–6252 (1997)
Blok, H.J., Bergersen, B.: Synchronous versus asynchronous updating in the “game of life”. Phys. Rev. E 59(4), 3876–3879 (1999)
de la Torre, A.C., Mártin, H.O.: A survey of cellular automata like the “game of life”. Physica A: Stat. Theor. Phys. 240(34), 560–570 (1997)
Fatès, N.: Critical phenomena in cellular automata: perturbing the update, the transitions, the topology. Acta Phys. Pol. B 3(2), 315–325 (2010)
Fatès, N., Berry, H.: Robustness of the critical behaviour in a discrete stochastic reaction–diffusion medium. In: Peper, F., et al. (eds.) Proceedings of IWNC 2009. PICT, vol. 2, pp. 141–148. Springer, Berlin (2010)
Fatès, N., Morvan, M.: Perturbing the topology of the game of life increases its robustness to asynchrony. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) Proceedings of the 6th International Conference on Cellular Automata for Research and Industry. LNCS, vol. 3305, pp. 111–120. Springer, Berlin (2004)
Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst. 16, 1–27 (2005)
Fatès, N., Morvan, M., Schabanel, N., Thierry, E.: Fully asynchronous behavior of double-quiescent elementary cellular automata. Theor. Comput. Sci. 362, 1–16 (2006)
Grassberger, P.: Synchronization of coupled systems with spatiotemporal chaos. Phys. Rev. E 59(3), R2520 (March 1999)
Hinrichsen, H.: Nonequilibrium critical phenomena and phase transitions into absorbing states. Adv. Phys. 49, 815–958 (2000).
Huang, S.-Y., Zou, X.-W., Tan, Z.-J., Jin, Z.-Z.: Network-induced nonequilibrium phase transition in the “game of life”. Phys. Rev. E 67, 026107 (2003)
Monetti, R.A.: First-order irreversible phase transitions in a nonequilibrium system: mean-field analysis and simulation results. Phys. Rev. E 65, 016103 (2001)
Monetti, R.A., Albano, E.V.: Critical edge between frozen extinction and chaotic life. Phys. Rev. E 52(6), 5825 (1995)
Poundstone, W.: The Recursive Universe. William Morrow and Company, New York (1985). ISBN 0-688-03975-8
Regnault, D., Schabanel, N., Thierry, É.: On the analysis of simple “2d” stochastic cellular automata. In: Proceedings of LATA. LNCS, vol. 5196, pp. 452–463. Springer, Belin (2008)
Schulman, L.S., Seiden, P.E.: Statistical mechanics of a dynamical system based on Conway’s Game of Life. J. Stat. Phys. 19, 293 (1978)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
Fatès, N. (2010). Does Life Resist Asynchrony?. In: Adamatzky, A. (eds) Game of Life Cellular Automata. Springer, London. https://doi.org/10.1007/978-1-84996-217-9_14
Download citation
DOI: https://doi.org/10.1007/978-1-84996-217-9_14
Publisher Name: Springer, London
Print ISBN: 978-1-84996-216-2
Online ISBN: 978-1-84996-217-9
eBook Packages: Computer ScienceComputer Science (R0)