Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Natural Computing Année : 2015

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

Résumé

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.

Dates et versions

hal-00921295 , version 1 (20-12-2013)

Identifiants

Citer

Henryk Fukś, Nazim Fatès. Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata. Natural Computing, 2015, 14 (4), pp.507-522. ⟨10.1007/s11047-015-9521-6⟩. ⟨hal-00921295⟩
109 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More