Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata

Abstract : The mathematical analysis of the second-order phase transitions that occur in α-asynchronous cellular automata field is a highly challenging task. From the experimental side, these phenomena appear as a qualitative change of behaviour which separates a behaviour with an active phase, where the system evolves in a stationary state with fluctuations, from a passive state, where the system is absorbed in a homogeneous fixed state. The transition between the two phases is abrupt: we ask how to analyse this change and how to predict the critical value of the synchrony rate α. We show that an extension of the mean-field approximation, called the local structure theory, can be used to predict the existence of second-order phase transitions belonging to the directed percolation university class. The change of behaviour is related to the existence of a transcritical bifurcation in the local structure maps. We show that for a proper setting of the approximation, the form of the transition is predicted correctly and, more importantly, an increase in the level of local structure approximation allows one to gain precision on the value of the critical synchrony rate which separates the two phases.
Type de document :
Article dans une revue
Natural Computing, Springer Verlag, 2015, 14 (4), pp.507-522. 〈10.1007/s11047-015-9521-6〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00921295
Contributeur : Nazim Fatès <>
Soumis le : vendredi 20 décembre 2013 - 10:57:12
Dernière modification le : jeudi 11 janvier 2018 - 06:21:25

Lien texte intégral

Identifiants

Collections

Citation

Henryk Fukś, Nazim Fatès. Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata. Natural Computing, Springer Verlag, 2015, 14 (4), pp.507-522. 〈10.1007/s11047-015-9521-6〉. 〈hal-00921295〉

Partager

Métriques

Consultations de la notice

209