Negative circuits and sustained oscillations in asynchronous automata networks

Advances in Applied Mathematics

Volumn 44, Issue 4, 2010, Pages 378-392

  Richard, Adrien ^a  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Automata network; Boolean network; Discrete dynamical system; Discrete Jacobian matrix; Feedback circuit; Fixed point; Genetic regulatory network; Interaction graph; Negative circuit; Oscillation

Indexed keywords

AUTOMATA NETWORKS; BOOLEAN NETWORKS; DISCRETE DYNAMICAL SYSTEM; DISCRETE DYNAMICAL SYSTEMS; FEEDBACK CIRCUITS; FIXED POINTS; GENETIC REGULATORY NETWORK; GENETIC REGULATORY NETWORKS;

AUTOMATA THEORY; CIRCUIT OSCILLATIONS; FEEDBACK; MATHEMATICAL MODELS; NETWORKS (CIRCUITS); ROBOTS; THEOREM PROVING; TRANSLATION (LANGUAGES);

DYNAMICAL SYSTEMS;

EID: 77249139135     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/j.aam.2009.11.011     Document Type: Article

References (28)

1. Aracena J., Demongeot J., and Goles E. Positive and negative circuits in discrete neural networks. IEEE Trans. Neural Networks 15 (2004) 77-83
2. Aracena J. Maximum number of fixed points in regulatory boolean networks. Bull. Math. Biol. 70 (2008) 1398-1409
3. Bahi J., and Michel C. Convergence of discrete asynchronous iterations. Int. J. Comput. Math. 74 (2000) 113-125
4. Cinquin O., and Demongeot J. Positive and negative feedback: A striking balance between necessary antagonists. J. Theoret. Biol. 216 (2002) 229-241
5. Glass L., and Kauffman S.A. The logical analysis of continuous non linear biochemical control networks. J. Theoret. Biol. 39 (1973) 103-129
6. Gouzé J.L. Positive and negative circuits in dynamical systems. J. Biol. Syst. 6 (1998) 11-15
7. de Jong H. Modeling and simulation of genetic regulatory systems: A literature review. J. Comput. Biol. 9 (2002) 67-103
8. de Jong H., Gouzé J.-L., Hernandez C., Page M., Tewfik S., and Geiselmann J. Qualitative simulation of genetic regulatory networks using piecewise-linear models. Bull. Math. Biol. 66 (2004) 301-340
9. Kaufman M., Soulé C., and Thomas R. A new necessary condition on interaction graphs for multistationarity. J. Theoret. Biol. 248 (2007) 675-685
10. Plathe E., Mestl T., and Omholt S.W. Feedback loops, stability and multistationarity in dynamical systems. J. Biol. Syst. 3 (1995) 569-577
11. Remy E., Ruet P., and Thieffry D. Graphics requirement for multistability and attractive cycles in a boolean dynamical framework. Adv. in Appl. Math. 41 (2008) 335-350
12. A. Richard, Modèle formel pour les réseaux de régulation génétique et influence des circuits de rétroaction, PhD thesis, University of Evry Val d'Essonne, France, 2006
13. Richard A., and Comet J.-P. Necessary conditions for multistationarity in discrete dynamical systems. Discrete Appl. Math. 155 (2007) 2403-2413
14. Richard A. An extension of a combinatorial fixed point theorem of Shih and Dong. Adv. in Appl. Math. 41 (2008) 620-627
15. Richard A. Positive circuits and maximal number of fixed points in discrete dynamical systems. Discrete Appl. Math. 157 (2009) 3281-3288
16. Robert F. Discrete Iterations: A Metric Study (1986), Springer-Verlag, Berlin
17. Robert F. Les systèmes dynamiques discrets (1995), Springer-Verlag, Berlin
18. Shih M.-H., and Dong J.-L. A combinatorial analogue of the Jacobian problem in automata networks. Adv. in Appl. Math. 34 (2005) 30-46
19. Snoussi E.H. Qualitative dynamics of a piecewise-linear differential equations: A discrete mapping approach. Dyn. Stabil. Syst. 4 (1989) 189-207
20. Snoussi E.H., and Thomas R. Logical identification of all steady states: The concept of feedback loop characteristic states. Bull. Math. Biol. 55 (1993) 973-991
21. Snoussi E.H. Necessary conditions for multistationarity and stable periodicity. J. Biol. Syst. 6 (1998) 3-9
22. Soulé C. Graphical requirements for multistationarity. ComPlexUs 1 (2003) 123-133
23. Soulé C. Mathematical approaches to differentiation and gene regulation. C.R. Paris Biologies 329 (2006) 13-20
24. Thomas R. Boolean formalization of genetic control circuits. J. Theoret. Biol. 42 (1973) 563-585
25. Thomas R. On the relation between the logical structure of systems and their ability to generate multiple steady states and sustained oscillations. Springer Ser. Synergetics vol. 9 (1981), Springer-Verlag, Berlin 180-193
26. Thomas R., and d'Ari R. Biological Feedback (1990), CRC Press, Boca Raton, FL
27. Thomas R. Regulatory networks seen as asynchronous automata: A logical description. J. Theoret. Biol. 153 (1991) 1-23
28. Thomas R., and Kaufman M. Multistationarity, the basis of cell differentiation and memory, vols. I and II. Chaos 11 (2001) 170-195