Directed percolation phenomena in asynchronous elementary cellular automata

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

Volumn 4173 LNCS, Issue , 2006, Pages 667-675

  Fatès, Nazim ^a  

^a LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; PERCOLATION (COMPUTER STORAGE); PHASE TRANSITIONS; PROBABILITY;

ASYNCHRONOUS ELEMENTARY CELLULAR AUTOMATA; SYNCHRONY RATE; TWO-STEP PROTOCOL;

AUTOMATA THEORY;

EID: 33750241822     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11861201_77     Document Type: Conference Paper

References (18)

1. Andrew Adamatzky, Computing in nonlinear media and automata collectives, ISBN 075030751X, Institute of Physics Publishing, 2001.
2. Hugues Berry, Nonequilibrium phase transition in a self-activated biological network, Physical Review E (2003), no. 67, 031907.
3. Hugues Bersini and Vincent Detours, Asynchrony induces stability in cellular automata based models, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems Artificial Life IV (Brooks, R. A, Maes, and Pattie, eds.), MIT Press, July 1994, pp. 382-387.
4. Hendrik J. Blok and Birger Bergersen, Synchronous versus asynchronous updating in the "game of life", Physical Review E 59 (1999), 3876-9.
5. Eytan Domany and Wolfgang Kinzel, Equivalence of cellular automata to ising models and directed percolation, Physical Review Letters 53 (1984), 311-314.
6. Nazim Fatès and Michel Morvan, An experimental study of robustness to asynchronism for elementary cellular automata, Complex Systems 16 (2005), 1-27.
7. Nazim Fatès, Michel Morvan, Nicolas Schabanel, and Éric Thierry, Fully asynchronous behavior of double-quiescent elementary cellular automata., MFCS'05 Proceedings - LNCS 3618, 2005, pp. 316-327.
8. Nazim Fatès, Nicolas Schabanel, Eric Thierry, and Damien Regnault, Asynchronous behavior of double-quiescent elementary cellular automata, LATIN'06 Proceedings - LNCS 3887, 2006, pp. 455-466.
9. Peter Gács, Deterministic computations whose history is independent of the order of asynchronous updating, http://arXiv.org/abs/cs/ 0101026, 2003.
10. Peter Grassberger, Synchronization of coupled systems with spatiotemporal chaos, Physical Review E 59 (1999), no. 3, R2520.
11. Haye Hinrichsen, Nonequilibrium critical phenomena and phase transitions into absorbing states, Advances in Physics 49 (2000), 815-958.
12. Pierre-Yves Louis, Automates cellulaires probabilistes: mesures stationnaires, mesures de gibbs associées et ergodicité, Ph.D. thesis, Université des Sciences et Technologies de Lille, September 2002.
13. Luis G. Morelli and Damian H. Zanette, Synchronization of stochastically coupled cellular automata, Physical Review E (1998), R8-R11.
14. R. L. Buvel and T.E. Ingerson, Structure in asynchronous cellular automata, Physica D 1 (1984), 59-68.
15. Andrea Roli and Franco Zambonelli, Emergence of macro spatial structures in dissipative cellular automata, Proc. of ACRI2002: Fifth International Conference on Cellular Automata for Research and Industry, Lecture Notes in Computer Science, vol. 2493, Springer, 2002, pp. 144-155.
16. Jean-Baptiste Rouquier, Coalescing cellular automata, ICCS'06 Proceedings - LNCS 3993, 2006, pp. 321-328.
17. Birgitt Schönfisch and André de Roos, Synchronous and asynchronous updating in cellular automata, BioSystems 51 (1999), 123-143.
18. Stephen Wolfram, Universality and complexity in cellular automata, Physica D 10 (1984), 1-35.