Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata
Cellular automata are discrete dynamical systems that are widely used to model natural systems. Classically they are run with perfect synchrony ; i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme consists in applying the rule with a fixed probability, called the synchrony rate. It has been shown in a previous work that varying the synchrony rate continuously could produce a discontinuity in the behaviour of the cellular automaton. This works aims at investigating the nature of this change of behaviour using intensive numerical simulations. We apply a two-step protocol to show that the phenomenon is a phase transition whose critical exponents are in good agreement with the predicted values of directed percolation.
KeywordsCellular Automaton Physical Review Universality Class Local Rule Discrete Dynamical System
Unable to display preview. Download preview PDF.
- 1.Adamatzky, A.: Computing in nonlinear media and automata collectives. Institute of Physics Publishing (2001), ISBN 075030751XGoogle Scholar
- 2.Berry, H.: Nonequilibrium phase transition in a self-activated biological network. Physical Review E (67), 31907 (2003)Google Scholar
- 3.Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Brooks, R., Maes, A., Pattie (eds.) Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems (Artificial Life IV), July 1994, pp. 382–387. MIT Press, Cambridge (1994)Google Scholar
- 9.Gács, P.: Deterministic computations whose history is independent of the order of asynchronous updating (2003), http://arXiv.org/abs/cs/0101026
- 10.Grassberger, P.: Synchronization of coupled systems with spatiotemporal chaos. Physical Review E 59(3), R2520 (1999)Google Scholar
- 12.Louis, P.-Y.: Automates cellulaires probabilistes: mesures stationnaires, mesures de gibbs associées et ergodicité, Ph.D. thesis, Université des Sciences et Technologies de Lille (September 2002)Google Scholar
- 13.Morelli, L.G., Zanette, D.H.: Synchronization of stochastically coupled cellular automata. Physical Review E, R8–R11 (1998)Google Scholar