Directed percolation in asynchronous elementary cellular automata: a detailed study - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Cellular Automata Année : 2007

Directed percolation in asynchronous elementary cellular automata: a detailed study

Nazim A. Fatès

Résumé

Cellular automata are widely used to model natural systems. Classically they are run with perfect synchrony, {\em 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. For some particular rules, varying the synchrony rate continuously produces 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.
Fichier principal
Vignette du fichier
Percolation.pdf (410.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00138051 , version 1 (23-03-2007)
inria-00138051 , version 2 (09-01-2008)
inria-00138051 , version 3 (13-02-2008)

Identifiants

Citer

Nazim A. Fatès. Directed percolation in asynchronous elementary cellular automata: a detailed study. Journal of Cellular Automata, 2007. ⟨inria-00138051v1⟩
435 Consultations
471 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More