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.
Type de document :
Article dans une revue
Acta Physica Polonica B, Jagellonian University, Cracow, 2010
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00412278
Contributeur : Nazim Fatès <>
Soumis le : mardi 1 septembre 2009 - 13:23:25
Dernière modification le : jeudi 11 janvier 2018 - 06:19:50
Document(s) archivé(s) le : mardi 16 octobre 2012 - 10:10:07

Fichier

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

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

382

Téléchargements de fichiers

343