Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata

Nazim A. Fatès

Résumé

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, call 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 CA. 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.
Fichier principal
Vignette du fichier
Percolation.pdf (862.31 Ko) Télécharger le fichier

Dates et versions

hal-00016420 , version 1 (03-01-2006)
hal-00016420 , version 2 (14-03-2006)

Identifiants

Citer

Nazim A. Fatès. Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata. Sep 2006, pp.667-675, ⟨10.1007/11861201_77⟩. ⟨hal-00016420v2⟩
212 Consultations
684 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More