Perturbing the topology of the game of life increases its robustness to asynchrony

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3305, Issue , 2004, Pages 111-120

  Fatès, Nazim ^a   Morvan, Michel ^b  

^a UNIVERSITÉ DE LYON   (France)

^b INSTITUT UNIVERSITAIRE DE FRANCE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; INDUSTRIAL RESEARCH;

ASYNCHRONOUS VERSION; ASYNCHRONY; EXPERIMENTAL ANALYSIS; GAME OF LIFE; INITIAL CONFIGURATION;

TOPOLOGY;

EID: 26844505881     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30479-1_12     Document Type: Article

References (15)

1. Franco Bagnoli, Raúl Rechtman, and Stefano Ruffo, Some facts of life, Physica A 171 (1991), 249-264.
2. Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy, Winning ways for your mathematical plays, vol. 2, Academic Press, ISBN 0-12-091152-3, 1982, chapter 25.
3. H. Bersini and V. Detours, Asynchrony induces stability in cellular automata based models, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems ArtificialLifeIV (Brooks, R. A, Maes, and Pattie, eds.), MIT Press, July 1994, pp. 382-387.
4. Hendrik J. Blok and Birger Bergersen, Effect of boundary conditions on scaling in the "game of Life", Physical Review E 55 (1997), 6249-52.
5. Synchronous versus asynchronous updating in the "game of life", Phys. Rev. E 59 (1999), 3876-9.
6. R.L. Buvel and T.E. Ingerson, Structure in asynchronous cellular automata, Physica D 1 (1984), 59-68.
7. Nazim Fatès, Experimental study of elementary cellular automata dynamics using the density parameter, Discrete Mathematics and Theoretical Computer Science Proceedings AB (2003), 155-166.
8. Nazim Fatés and Michel Morvan, An experimental study of robustness to asynchronism for elementary cellular automata, Submitted, arxiv:nlin.CG/0402016, 2004.
9. Sheng-You Huang, Xian-Wu Zou, Zhi-Jie Tan, and Zhun-Zhi Jin, Network-induced nonequilibrium phase transition in the "game of life", Physical Review E 67 (2003), 026107.
10. B. A. Huberman and N. Glance, Evolutionary games and computer simulations, Proceedings of the National Academy of Sciences, USA 90 (1993), 7716-7718.
11. Andrew Illachinski, Cellular automata - a discrete universe, World Scientific, 2001.
12. Norman H. Packard and Stephen Wolfram, Two-dimensional cellular automata, Journal of Statistical Physics 38 (1985), 901-946.
13. William Poundstone, The recursive universe, William Morrow and Company, New York, 1985, ISBN 0-688-03975-8.
14. Birgitt Schönfisch and André de Roos, Synchronous and asynchronous updating in cellular automata, BioSystems 51 (1999), 123-143.
15. Roberto Serra and Marco Villani, Perturbing the regular topology of cellular automata: Implications for the dynamics, Proceedings of the 5th International Conference on Cellular Automata for Research and Industry (Geneva), 2002, pp. 168-177.