Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

https://hal.inria.fr/hal-00921295
Contributor : Nazim Fatès <>
Submitted on : Friday, December 20, 2013 - 10:57:12 AM
Last modification on : Tuesday, December 18, 2018 - 4:48:02 PM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

327