Negative local feedbacks in Boolean networks

We study the asymptotic dynamical properties of Boolean networks without local negative cycle. While the properties of Boolean networks without local cycle or without local positive cycle are rather well understood, recent literature raises the following two questions about networks without local negative cycle. Do they have at least one fixed point? Should all their attractors be fixed points? The two main results of this paper are negative answers to both questions: we show that and-nets without local negative cycle may have no fixed point, and that Boolean networks without local negative cycle may have antipodal attractive cycles.

[1]  C. Soulé.  Graphic Requirements for Multistationarity , 2004, Complexus.

[2]  Adrien Richard,et al.  From kernels in directed graphs to fixed points and negative cycles in Boolean networks , 2013, Discret. Appl. Math..

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

[4]  Aurélien Naldi,et al.  Dynamically consistent reduction of logical regulatory graphs , 2011, Theor. Comput. Sci..

[5]  Abdul Salam Jarrah,et al.  Discrete Models of Biochemical Networks: The Toric Variety of Nested Canalyzing Functions , 2007, AB.

[6]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[7]  C. Berge.  Graphes et hypergraphes , 1970 .

[8]  René Thomas.  Regulatory networks seen as asynchronous automata: A logical description , 1991 .

[9]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

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

[11]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[12]  Adrien Richard,et al.  Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks , 2013, Theor. Comput. Sci..

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

[14]  Adrien Richard.  Local negative circuits and fixed points in non-expansive Boolean networks , 2011, Discret. Appl. Math..

[15]  Frank Harary.  The Automorphism Group of a Hypercube , 2000, J. Univers. Comput. Sci..

[16]  Hortensia Galeana-Sánchez,et al.  A counterexample to a conjecture of meyniel on kernel-perfect graphs , 1982, Discret. Math..

[17]  Mau-Hsiang Shih,et al.  A combinatorial analogue of the Jacobian problem in automata networks , 2005, Adv. Appl. Math..

[18]  R. Thomas,et al.  Multistationarity, the basis of cell differentiation and memory. I. Structural conditions of multistationarity and other nontrivial behavior. , 2001, Chaos.

[19]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[20]  Paul Ruet,et al.  Local cycles and dynamical properties of Boolean networks , 2014, Mathematical Structures in Computer Science.

[21]  René Thomas.  On the Relation Between the Logical Structure of Systems and Their Ability to Generate Multiple Steady States or Sustained Oscillations , 1981 .

[22]  Denis Thieffry,et al.  Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework , 2008, Adv. Appl. Math..

[23]  Elisabeth Remy,et al.  From minimal signed circuits to the dynamics of Boolean regulatory networks , 2008, ECCB.

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

[25]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[26]  J. Demongeot,et al.  Robustness in Regulatory Networks: A Multi-Disciplinary Approach , 2008, Acta biotheoretica.