Positive circuits and maximal number of fixed points in discrete dynamical systems

Discrete Applied Mathematics

Volumn 157, Issue 15, 2009, Pages 3281-3288

  Richard, Adrien ^a  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Discrete dynamical system; Discrete Jacobian matrix; Fixed point; Gene network; Interaction graph; Positive circuit

Indexed keywords

DISCRETE DYNAMICAL SYSTEM; DISCRETE JACOBIAN MATRIX; FIXED POINT; GENE NETWORK; INTERACTION GRAPH; POSITIVE CIRCUIT;

DYNAMICAL SYSTEMS; TOPOLOGY;

GRAPH THEORY;

EID: 69249219232     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2009.06.017     Document Type: Article

References (35)

1. Aracena J. Maximum number of fixed points in regulatory boolean networks. Bulletin of Mathematical Biology 70 (2008) 1398-1409
2. Aracena J., Demongeot J., and Goles E. Positive and negative circuits in discrete neural networks. IEEE Transactions of Neural Networks 15 (2004) 77-83
3. Bernot G., Comet J.-P., Richard A., and Guespin J. Application of formal methods to biological regulatory networks: Extending Thomas' asynchronous logical approach with temporal logic. Journal of Theoretical Biology 229 (2004) 339-347
4. Cinquin O., and Demongeot J. Positive and negative feedback: Striking a balance between necessary antagonists. Journal of Theoretical Biology 216 (2002) 229-241
5. de Jong H. Modeling and simulation of genetic regulatory systems: A literature review. Journal of Computational Biology 9 (2002) 67-103
6. 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. Bulletin of Mathematical Biology 66 (2004) 301-340
7. O. Delbrück, Discussion, in: Unités Biologiques Douées de Continuités Génétiques, vol. 33, Edition CNRS, Lyon, 1949
8. Glass L., and Kauffman S.A. The logical analysis of continuous non linear biochemical control networks. Journal of Theoretical Biology 39 (1973) 103-129
9. Gonzales A.G., Naldi A., Sánchez L., Thieffry D., and Chaouiya C. GINsim: A software suite for the qualitative modelling, simulation and analysis of regulatory networks. Biosystems 84 (2006) 91-100
10. Gouzé J.L. Positive and negative circuits in dynamical systems. Journal of Biological Systems 6 (1998) 11-15
11. Mendoza L., Thieffry D., and Alvarez-Buylla E.R. Genetic control of flower morphogenesis in Arabidopsis thaliana: A logical analysis. Bioinformatics 15 (1999) 593-606
12. Muraille E., Thieffry D., Leo O., and Kaufman M. Toxicity and neuroendocrine regulation of the immune response: A model analysis. Journal of Theoretical Biology 183 (1996) 285-305
13. Plathe E., Mestl T., and Omholt S.W. Feedback loops, stability and multistationarity in dynamical systems. Journal of Biological Systems 3 (1995) 569-577
14. Remy E., and Ruet P. From elementary signed circuits to the dynamics of Boolean regulatory networks. Bioinformatics 24 (2008) 220-226
15. Remy E., Ruet P., and Thieffry D. Graphics requirement for multistability and attractive cycles in a boolean dynamical framework. Advances in Applied Mathematics 41 (2008) 335-350
16. A. Richard, Modèle formel pour les réseaux de régulation génétique et influence des circuits de rétroaction, Ph.D. Thesis, University of Evry Val d'Essonne, France, 2006
17. Richard A., and Comet J.-P. Necessary conditions for multistationarity in discrete dynamical systems. Discrete Applied Mathematics 155 (2007) 2403-2413
18. Robert F. Dérivée Discrète et Comportement Local d'Une Itération Discrète. Linear Algebra and its Applications 52/53 (1983) 547-589
19. Robert F. Discrete iterations: a metric study. Series in Computational Mathematics vol. 6 (1986), Springer-Verlag, Berlin, Heidelber, New York
20. Robert F. Les systèmes dynamiques discrets. Mathématiques et Applications vol. 19 (1995), Springer-Verlag, Berlin, Heidelber, New York
21. Sánchez L., and Thieffry D. A logical analysis of the Drosophila gap-gene system. Journal of Theoretical Biology 211 (2001) 115-141
22. Sánchez L., and Thieffry D. Segmenting the fly embryo: A logical analysis of the pair-rule cross-regulatory module. Journal of Theoretical Biology 224 (2003) 517-537
23. Sánchez L., van Helden J., and Thieffry D. Establishement of the dorso-ventral pattern during embryonic development of drosophila melanogaster: A logical analysis. Journal of Theoretical Biology 189 (1997) 377-389
24. Snoussi E.H. Necessary conditions for multistationarity and stable periodicity. Journal of Biological Systems 6 (1998) 3-9
25. Snoussi E.H. Qualitative dynamics of a piecewise-linear differential equations: A discrete mapping approach. Dynamics and Stability of Systems 4 (1989) 189-207
26. Snoussi E.H., and Thomas R. Logical identification of all steady states: The concept of feedback loop caracteristic states. Bulletin of Mathematical Biology 55 (1993) 973-991
27. Soulé C. Graphical requirements for multistationarity. ComPlexUs 1 (2003) 123-133
28. Soulé C. Mathematical approaches to differentiation and gene regulation. Comptes Rendus Paris Biologies 329 (2006) 13-20
29. Thieffry D., and Thomas R. Dynamical behaviour of biological regulatory networks - II Immunity control in bacteriophage lambda. Bulletin of Mathematical Biology 57 (1995) 277-297
30. Thomas R. On the relation between the logical structure of systems and their ability to generate multiple steady states and sustained oscillations. Series in Synergetics vol. 9 (1981), Springer 180-193
31. Thomas R. Boolean formalization of genetic control circuits. Journal of Theoretical Biology 42 (1973) 563-585
32. Thomas R. Regulatory networks seen as asynchronous automata: A logical description. Journal of Theoretical Biology 153 (1991) 1-23
33. Thomas R., and d'Ari R. Biological Feedback (1990), CRC Press
34. Thomas R., and Kaufman M. Multistationarity, the basis of cell differentiation and memory. I. & II. Chaos 11 (2001) 170-195
35. Thomas R., Thieffry D., and Kaufman M. Dynamical behaviour of biological regulatory networks - I Biological role of feedback loops an practical use of the concept of the loop-characteristic state. Bulletin of Mathematical Biology 57 (1995) 247-276