Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata - 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 : 2008

Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata

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 odification 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. We investigate the nature of this change of behaviour using Monte-Carlo simulations. We apply a two-step protocol to show that the change of behaviour is a phase transition whose critical exponents are in good agreement with the predicted values of directed percolation and parity conservation universality classes.
Fichier principal
Vignette du fichier
Percolation.pdf (194.21 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. Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata. Journal of Cellular Automata, 2008. ⟨inria-00138051v2⟩
435 Consultations
472 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More