Skip to Main content Skip to Navigation
Journal articles

Critical phenomena in cellular automata: perturbing the update, the transitions, the topology

Nazim Fatès 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We survey the effect of perturbing the regular structure of a cellular automaton. We are interested in critical phenomena, i.e., when a continuous variation in the local rules of a cellular automaton triggers a qualitative change of its global behaviour. We focus on three types of perturbations: (a) when the updating is made asynchronous, (b) when the transition rule is made stochastic, (c) when the topological defects are introduced. It is shown that although these perturbations have various effects on CA models, they generally produce the same effects, which are identified as first-order or second-order phase transitions. We present open questions related to this topic and discuss implications on the activity of modelling.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00412278
Contributor : Nazim Fatès <>
Submitted on : Tuesday, September 1, 2009 - 1:23:25 PM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM
Long-term archiving on: : Tuesday, October 16, 2012 - 10:10:07 AM

File

Preprint.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00412278, version 1

Collections

Citation

Nazim Fatès. Critical phenomena in cellular automata: perturbing the update, the transitions, the topology. Acta Physica Polonica B, Jagellonian University, Cracow, 2010. ⟨inria-00412278⟩

Share

Metrics

Record views

486

Files downloads

494