Robustness of the Critical Behaviour in the Stochastic Greenberg-Hastings Cellular Automaton Model

Hugues Berry 1, 2, 3 Nazim Fatès 4
2 BEAGLE - Artificial Evolution and Computational Biology
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive, CarMeN - Cardiovasculaire, métabolisme, diabétologie et nutrition
3 COMBINING - COMputational BIology and data miNING
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes
4 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We study a stochastic version of the Greenberg-Hastings cellular automa- ton, a simple model of wave propagation in reaction-diffusion media. Despite its apparent simplicity, its global dynamics displays various com- plex behaviours. Here, we investigate the influence of temporary or definitive failures of the cells of the grid. We show that a continuous decrease of the probability of excitation of cells triggers a drastic change of behaviour, driving the system from an "active" to an "extinct" steady state. Simulations show that this phenomenon is a nonequilibrium phase transition that belongs to directed percolation universality class. Obser- vations show an amazing robustness of the critical behaviour with regard to topological perturbations: not only is the phase transition occurrence preserved, but its universality class remains directed percolation. We also demonstrate that the position of the critical threshold can be easily pre- dicted as it decreases linearly with the inverse of the average number of neighbours per cell.
Type de document :
Article dans une revue
International Journal of Unconventional Computing, Old City Publishing, 2011, 7 (1-2), pp.65-85. 〈http://www.oldcitypublishing.com/IJUC/IJUCabstracts/IJUC7.1-2abstracts/IJUCv7n1-2p65-85Berry.html〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00598379
Contributeur : Nazim Fatès <>
Soumis le : lundi 6 juin 2011 - 14:03:12
Dernière modification le : mercredi 31 octobre 2018 - 12:24:20

Identifiants

  • HAL Id : inria-00598379, version 1

Citation

Hugues Berry, Nazim Fatès. Robustness of the Critical Behaviour in the Stochastic Greenberg-Hastings Cellular Automaton Model. International Journal of Unconventional Computing, Old City Publishing, 2011, 7 (1-2), pp.65-85. 〈http://www.oldcitypublishing.com/IJUC/IJUCabstracts/IJUC7.1-2abstracts/IJUCv7n1-2p65-85Berry.html〉. 〈inria-00598379〉

Partager

Métriques

Consultations de la notice

334