Synchronism vs Asynchronism in Boolean networks

We show that synchronism can significantly impact on network behaviours, in particular by filtering unstable attractors induced by a constraint of asynchronism. We investigate and classify the different possible impacts that an addition of synchronism may have on the behaviour of a Boolean automata network. We show how these relate to some strong specific structural properties, thus supporting the idea that for most networks, synchronism only shortcuts asynchronous trajectories. We end with a discussion on the close relation that apparently exists between sensitivity to synchronism and non-monotony.

[1]  P. Chassaing,et al.  Asynchronous Cellular Automata and Brownian Motion , 2007 .

[2]  Adrien Richard,et al.  Negative circuits and sustained oscillations in asynchronous automata networks , 2009, Adv. Appl. Math..

[3]  Damien Regnault,et al.  Progresses in the analysis of stochastic 2D cellular automata: A study of asynchronous 2D minority , 2007, Theor. Comput. Sci..

[4]  Denis Thieffry,et al.  A description of dynamical graphs associated to elementary regulatory circuits , 2003, ECCB.

[5]  Nazim Fatès,et al.  Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata , 2006, LATIN.

[6]  H. Nencka,et al.  Frustration and overblocking on graphs , 1997 .

[7]  Gerard Toulouse,et al.  Theory of the frustration effect in spin glasses: I , 1986 .

[8]  Damien Regnault,et al.  Progresses in the Analysis of Stochastic 2D Cellular Automata: A Study of Asynchronous 2D Minority , 2007, MFCS.

[9]  Eric Goles Ch.,et al.  Comparison between parallel and serial dynamics of Boolean networks , 2008, Theor. Comput. Sci..

[10]  Mathilde Noual,et al.  Dynamics of Circuits and Intersecting Circuits , 2012, LATA.

[11]  Eric Goles Ch. Comportement oscillatoire d'une famille d'automates cellulaires non uniformes , 1980 .

[12]  Nazim Fatès,et al.  Asynchronism Induces Second-Order Phase Transitions in Elementary Cellular Automata , 2007, J. Cell. Autom..

[13]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[14]  François Robert,et al.  Discrete iterations - a metric study , 1986, Springer series in computational mathematics.

[15]  Eric Goles Ch.,et al.  On the robustness of update schedules in Boolean networks , 2009, Biosyst..

[16]  Adrien Elena,et al.  Robustesse des réseaux d'automates booléens à seuil aux modes d'itération. Application à la modélisation des réseaux de régulation génétique. (Robustness of threshold boolean automata networks to iteration modes. Application to genetic regulation network modelling) , 2009 .

[17]  Damien Regnault,et al.  Abrupt Behaviour Changes in Cellular Automata under Asynchronous Dynamics , 2006 .

[18]  François Robert Les systèmes dynamiques discrets , 1995 .