Asynchronism induces second-order phase transitions in elementary cellular automata

Journal of Cellular Automata

Volumn 4, Issue 1, 2009, Pages 21-38

  Fatès, Nazim ^a  

^a LORIA   (France)

Author keywords

Asynchronous cellular automata; Directed percolation; Discrete dynamical systems; Parity conservation; Phase transitions; Power laws; Stochastic process; Universality class

Indexed keywords

EID: 70450167356     PISSN: 15575969     EISSN: 15575977     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. Bergé P., Pomeau Y. and Dubois M. Des rythmes au chaos. Odile Jacob, 1994.
2. Berry H. Nonequilibrium phase transition in a self-activated biological network. Physical Review E 67 (2003), 031907.
3. Bersini H. and Detours V. Asynchrony induces stability in cellular automata based models. In RodneyA. Brooks and Pattie Maes (eds), Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living SystemsArtificial Life IV. MITPress, pp. 382-387, July 1994.
4. Blok H. J. and Bergersen B. Synchronous versus asynchronous updating in the "game of life". Physical Review E 59 (1999), 3876-9.
5. Broadbent S.R.and Hammersley J.M Percolation processes I. Crystals and mazes.Proceedings of the Cambridge Philosophical Society 53(3) (1957), 629-641.
6. Buvel R. L. and Ingerson T. E. Structure in asynchronous cellular automata. Physica D 1
7. Chaté H. and Manneville P. Spatio-temporal intermittency in coupled map lattices. Physica D, 32 (1988), 409-422.
8. Domany E. and Kinzel W. Equivalence of cellular automata to Ising models and directed percolation. Physical Review Letters 53 (1984), 311-314.
9. Fatès N. Fiatlux CA simulator in Java. See http://nazim.fates.free.fr
10. Fatès N. Robustesse de la dynamique des systèmes discrets: le cas de l'asynchronisme dans les automates cellulaires. PhD thesis, École normale supérieure de Lyon, 2004.
11. Fatès N. Directed percolation phenomena in asynchronous elementary cellular automata. In Samira El Yacoubi, Bastien Chopard, and Stephania Bandini (eds), Proceedings of the 7th International Conference on Cellular Automata for Research and Industry, vol. 4173 of Lecture Notes in Computer Science, Springer, pp. 667-675, 2006.
12. Fatès N. and Morvan M. An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16 (2005), 1-27.
13. Fatès N., Morvan M., Schabanel N. and Thierry E. Fully asynchronous behavior of double-quiescent elementary cellular automata. Theoretical Computer Science 362 (2006), 1-16.
14. Fatès N., Regnault D., Schabanel N. and Thierry E. Asynchronous behavior of double-quiescent elementary cellular automata. In José R. Correa, Alejandro Hevia, and MarcosA. Kiwi (eds), Proceedings of LATIN 2006, vol. 3887 of Lecture Notes in Computer Science, Springer, pp. 455-466, 2006.
15. Gács P. Deterministic computations whose history is independent of the order of asyn-chronous updating. http://arXiv.org/abs/cs/0101026, 2003.
16. Grassberger P. Synchronization of coupled systems with spatiotemporal chaos. Physical Review E 59(3) (1999), R2520.
17. Hinrichsen H. Nonequilibrium critical phenomena and phase transitions into absorbing states. Advances in Physics 49 (2000), 815-958.
18. Jensen I. Universality class of a one-dimensional cellular automaton. Physical Review A 43(6) (1991),3187-3189.
19. Jensen I. Critical exponents for branching annihilating random walks with an even number of offspring. Pysical Review E 50(55) (1994), 3623.
20. Kinzel W. Directed percolation. In R. Zallen G. Deutscher and J. Adler (eds), Percolation Structures and Processes, Adam Hilger Pub. Co., Bristol, p. 425, 1983.
21. Louis P.-Y. Automates Cellulaires Probabilistes: mesures stationnaires, mesures de Gibbs associées et ergodicité. PhD thesis, Université des Sciences et Technologies de Lille, September 2002.
22. Lübeck S. Universal scaling behavior of non-equilibrium phase transitions. International Journal of Modern Physics B 18(31-32) (2004), 3977-4118.
23. Macauley M., McCammond J. and Mortveit H. S. Order independence in asynchronous cellular automata. Journal of Cellular Automata (2008) in press.
24. Moore E. F. Machine models of self-reproduction. Proceedings of Symposia in Applied Mathematics 14 (1962), 17-33. (Reprinted in Essays on Cellular Automata, A. W. Burks (ed.), University of Illinois Press, 1970).
25. Morelli L. G. and Zanette D. H. Synchronization of stochastically coupled cellular automata. Physical Review E (July 1998), R8-R11.
26. Ódor G. Universality classes in nonequilibrium systems. Reviews of Modern Physics 76(2004).
27. Ódor G., Boccara N. and Szabó G. Phase transition study of a one-dimensional probabilistic site-exchange cellular automaton. Physical Review E 48(4) (1993), 3168-3171.
28. Ódor G. and Szolnoki A. Directed-percolation conjecture for cellular automata. Physical Review E 53(3) (1996), 2231-2238.
29. Roli A. and Zambonelli F. Emergence of macro spatial structures in dissipative cellular automata. In Proceedings of the ACRI2002: Fifth International Conference on Cellular Automata for Research and Industry, vol. 2493 of Lecture Notes in Computer Science, Springer, pp. 144-155, 2002.
30. Rouquier J.-B. Coalescing cellular automata. In Proceedings of ICCS'06, vol. 3993 of Lecture Notes in Computer Science, pp. 321-328, 2006.
31. Schönfisch B. and de Roos A. Synchronous and asynchronous updating in cellular automata.BioSystems 51 (1999), 123-143.
32. Wolfram S. Universality and complexity in cellular automata. Physica D 10 (1984), 1-35.