Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata

Nazim Fatès 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Cellular automata are widely used to model natural or artificial 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. For some particular rules, varying the synchrony rate continuously produces a qualitative change in the behaviour of the cellular automaton. We investigate the nature of this change of behaviour using Monte-Carlo simulations. We show that this phenomenon is a second-order phase transition, which we characterise more specifically as belonging to the directed percolation or to the parity conservation universality classes studied in statistical physics.
Type de document :
Article dans une revue
Journal of Cellular Automata, Old City Publishing, 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00138051
Contributeur : Nazim Fatès <>
Soumis le : mercredi 13 février 2008 - 10:34:09
Dernière modification le : jeudi 11 janvier 2018 - 06:19:50
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:45:41

Fichiers

Percolation.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nazim Fatès. Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata. Journal of Cellular Automata, Old City Publishing, 2008. 〈inria-00138051v3〉

Partager

Métriques

Consultations de la notice

484

Téléchargements de fichiers

232