Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Cellular Automata Year : 2008

Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata

Nazim A. Fatès

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.
Fichier principal
Vignette du fichier
Percolation.pdf (252.19 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

Nazim A. Fatès. Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata. Journal of Cellular Automata, 2008. ⟨inria-00138051v3⟩
435 View
472 Download

Altmetric

Share

Gmail Facebook X LinkedIn More