Critical phenomena in cellular automata: perturbing the update, the transitions, the topology - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Acta Physica Polonica B Année : 2010

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

Nazim A. Fatès

Résumé

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.
Fichier principal
Vignette du fichier
Preprint.pdf (160.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00412278 , version 1 (01-09-2009)

Identifiants

  • HAL Id : inria-00412278 , version 1

Citer

Nazim A. Fatès. Critical phenomena in cellular automata: perturbing the update, the transitions, the topology. Acta Physica Polonica B, 2010. ⟨inria-00412278⟩
225 Consultations
334 Téléchargements

Partager

Gmail Facebook X LinkedIn More