Monotone and near-monotone systems

Lecture Notes in Control and Information Sciences

Volumn 357, Issue , 2007, Pages 79-122

  Sontag, Eduardo D ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS;

BIOCHEMICAL NETWORK; DYNAMICAL CHARACTERISTICS; MONOTONE SYSTEMS; NATURAL BIOLOGICAL SYSTEM; RELIABLE COMPONENTS;

CONTROL THEORY;

EID: 34547830985     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-71988-5_5     Document Type: Article

References (122)

1. A. Novic and M. Weiner. Enzyme induction as an all-or-none phenomenon. Proc. Natl. Acad. Sci. U.S.A., 43:553-566, 1957.
2. J. Monod and F. Jacob. Teleonomic mechanisms in cellular metabolism, growth and differentiation,. Cold Spring Horb. Symp. Quant. Biol., 26:389-401, 1961.
3. J. Lewis, J.M. Slack, and L. Wolpert. Thresholds in development. J. Theor. Biol., 65:579-590, 1977.
4. L. A. Segel. Modeling dynamic phenomena in molecular and cellular biology. Cambridge University Press, Cambridge, 1984.
5. D.L. DeAngelis, W.M. Post, and C.C. Travis. Positive Feedback in Natural Systems. Springer-Verlag, New York, 1986.
6. R. Thomas and R. D'ari. Biological feedback. CRC Press, Boca, Raton, 1990.
7. A. Goldbeter. Biochemical Oscillations and Cellular Rhythms. Cambridge University Press, Cambridge, 1996.
8. J.P. Keener and J. Sneyd. Mathematical Physiology. Springer-Verlag, New York, 1998.
9. J.D. Murray. Mathematical Biology, I, II: An introduction. Springer-Verlag, New York, 2002.
10. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Network motifs: Simple building blocks of complex networks. Science, 298:824-827, 2002.
11. L. Edelstein-Keshet. Mathematical Models in Biology. SIAM, Philadelphia, 2005.
12. M. Ptashne. A Genetic Switch: Phage A and Higher Organisms. Cell Press and Blackwell Scientific Publications, Cambridge MA, 1992.
13. E. Plante, T. Mestl, and W.S. Omholt. Feedback circuits, stability and multistationarity in dynamical systems. J. Biol Sys., 3:409-413, 1995.
14. O. Cinquin and J. Demongeot, Positive and negative feedback: striking a balance between necessary antagonists. J. Theor. Biol., 216:229-241, 2002.
15. J.L. Gouze. Positive and negative circuits in dynamical systems. J. Biol. Sys., 6:11-15, 1998.
16. R. Thomas and M. Kaufman, Multistationarity, the basis of cell differentiation and memory. i. structural conditions of multistationarity and other nontrivial behavior. Chaos, 11:170-179, 2001.
17. E. Remy, B. Mosse, C. Chaouiya, and D. Thieffry. A description of dynamical graphs associated to elementary regulatory circuits. Bioinformatics, 19 (Suppl 2):ii172ii178, 2003.
18. D. Angeli and E.D. Sontag. Multi-stability in monotone input/output systems. Systems Control Lett., 51(3-4):185-202, 2004.
19. D. Angeli, J. E. Ferrell, and E.D. Sontag. Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems. Proc Natl Acad Sci USA, 101(7):1822-1827, February 2004. A. revision of Suppl. Fig. 7(b) is here: http://www.math.rutgers.edu/(tilde)sontag/ FTPDIR/nullclines-f-g-REV.jpg; and typos can be found here: http://www.math. rutgers.edu/(tilde)sontag/FTPDIR/angeli-ferrell-sontag-pnas04-errata, txt.
20. P.E. Rapp. A theoretical investigation of a large class of biochemical oscillations. Math Biosciences, 25:165-188, 1975.
21. S. Hastings, J. Tyson, and D. Webester. Existence of periodic solutions for negative feedback cellular control systems. J. Diff. Eqs., 25:39-64, 1977.
22. D. Angeli and E.D. Sontag. Monotone control systems. IEEE Trans. Automat. Control, 48(10):1684-1698, 2003. Errata are here: http://www.math.rutgers.edu/(tilde)sontag/FTPDIR/angeli-sontag-monotone-TAC03- typos.txt.
23. P. de Leenheer, D. Angeli, and E.D. Sontag. Monotone chemical reaction networks. J. Math Chemistry, to appear, 2006.
24. E.D. Sontag. Some new directions in control theory inspired by systems biology. IEE Proc. Systems Biology, 1:9-18, 2004.
25. G.A. Enciso, H.L. Smith, and E.D. Sontag. Non-monotone systems decomposable into monotone systems with negative feedback. J. of Differential Equations, 224:205-227, 2006.
26. M. Feinberg. Some recent results in chemical reaction network theory. In R. Aris, D. G. Aronson, and H. L. Swinney, editors, Patterns and Dynamics in Reactive Media, IMA Vol. Math. Appl. 37, page 43-70. Springer, Berlin, 1991.
27. V.N. Reddy, M.L. Mavrovouniotis, and M.N. Liebman. Petri net representations in metabolic pathways. Proc. Int. Conf. Intell Syst Mol. Biol., 1:328-336, 1993.
28. I. Zevedei-Oancea and S. Schuster. Topological analysis of metabolic networks based on petri net theory. In Silico Biol., 3, 2003.
29. G. Craciun and M. Feinberg. Multiple equilibria, in complex chemical reaction networks: I. the injectivity property. SIAM Journal on Applied Mathematics, 65:1526-1546, 2005.
30. G. Craciun and M. Feinberg. Multiple equilibria in complex chemical reaction networks: II. the species-reactions graph. SIAM Journal on Applied Mathematics, 66:1321-1338, 2006.
31. D. Angeli and E.D. Sontag. Translation-invariant monotone systems, and a global convergence result for enzymatic futile cycles. Nonlinear Analysis Series B: Real World Applications, to appear, 2006.
32. D. Angeli, P. de Leenheer, and E.D. Sontag. A Petri net approach to the study of persistence in chemical reaction networks. (Submitted to Mathematical Biosciences, also arXiv q-bio.MN/068019v2, 10 Aug 2006), 2006.
33. D. Angeli, P. de Leenheer, and E.D. Sontag. On the structural monotonicity of chemical reaction networks. In Proc. IEEE Conf. Decision and Control, San Diego, Dec. 2006. IEEE, 2006. (to appear).
34. M. Hirsch. Differential equations and convergence almost everywhere in strongly monotone flows. Contemporary Mathematics, 17:267-285, 1983.
35. M. Hirsch. Systems of differential equations that are competitive or cooperative ii: Convergence almost everywhere. SIAM J. Mathematical Analysis, 16:423-439, 1985.
36. B. DasGupta, G.A. Enciso, E.D. Sontag, and Y. Zhang. Algorithmic and complexity aspects of decompositions of biological networks into monotone subsystems. BioSystems, to appear, 2006.
37. M. Goemans and D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42:1115-1145, 1995.
38. F. Barahona. On the computational complexity of Ising spin glass models. J. Phys. A. Math. Gen., 15:3241-3253, 1982.
39. C. De Simone, M. Diehl, M. Junger, P. Mutzel, G. Reinelt, and G. Rinaldi. Exact ground states of Ising spin glasses: New experimental results with a branch and cut algorithm. Journal of Statistical Physics, 80:487-496, 1995.
40. S. Istrail. Statistical mechanics, three-dimensionality and np-completeness: I. universality of intractability of the partition functions of the Ising model across non-planar lattices. In Proceedings of the 32nd ACM Symposium on the Theory of Computing (STOC00), pages 87-96. ACM Press, 2000.
41. http://www.weizmann.ac.il/mcb/UriAlon/Papers/networkMotifs/yeastData.mat.
42. Maria C. Costanzo, Matthew E. Crawford, Jodi E. Hirschman, Janice E. Kranz, Philip Olsen, Laura S. Robertson, Marek S. Skrzypek, Burkhard R. Braun, Kelley Lennon Hopkins, Pinar Kondu, Carey Lengieza, Jodi E. Lew-Smith, Michael Tillberg, and James I. Garrels. YPDTM, PombePDTM and WormPDTM: model organism volumes of the BioKnowledgeTM Library, an integrated resource for protein information. Nucl Acids Res., 29(1):75-79, 2001.
43. E.D. Sontag. Molecular systems biology and control. Eur. J. Control, 11(4-5):396-435, 2005.
44. D. Angeli, P. de Leenheer, and E.D. Sontag. A small-gain theorem for almost global convergence of monotone systems. Systems Control Lett., 52(5):407-414, 2004.
45. P. de Leenheer, D. Angeli, and E.D. Sontag. On predator-prey systems and small-gain theorems. Math. Biosci. Eng., 2(1):25-42, 2005.
46. G. Enciso and E.D. Sontag. Monotone systems under positive feedback: multi-stability and a reduction theorem. Systems Control Lett., 54(2): 159-168, 2005.
47. P. De Leenheer and M. Malisoff. A small-gain theorem for monotone systems with multivalued input-state characteristics. IEEE Trans. Automat. Control, 51:287-292, 2006.
48. G. A. Enciso and E.D. Sontag. Global attractivity, I/O monotone small-gain theorems, and biological delay systems. Discrete Contin. Dyn. Syst., 14(3):549-578, 2006.
49. T. Gedeon and E.D. Sontag. Oscillations in multi-stable monotone systems with slowly varying feedback. J. of Differential Equations, page to appear, 2006.
50. K. Hadeler and D. Glas. Quasimonotone systems and convergence to equilibrium in a population genetics model. J. Math. Anal Appl., 95:297-303, 1983.
51. M.W. Hirsch. The dynamical systems approach to differential equations. Bull. A.M.S., 11:1-64, 1984.
52. E.N. Dancer. Some remarks on a boundedness assumption for monotone dynamical systems. Proc. of the AMS, 126:801-807, 1998.
53. L. Wang and E.D. Sontag. Almost global convergence in singular perturbations of strongly monotone systems. In Positive Systems, pages 415-422. Springer-Verlag, Berlin/Heidelberg, 2006. (Lecture Notes in Control, and Information Sciences Volume 341, Proceedings of the second Multidisciplinary International Symposium on Positive Systems: Theory and Applications (POSTA 06) Grenoble, France).
54. J.C. Doyle, B. Francis, and A. Tannenbaum. Feedback Control Theory. MacMillan publishing Co., 1990.
55. R. Sepulchre, M. Jankovic, and P.V. Kokotović. Constructive Nonlinear Control. Springer-Verlag, London, 1997.
56. E.D. Sontag. Stability and stabilization: discontinuities and the effect of disturbances. In Nonlinear analysis, differential equations and control (Montreal, QC, 1998), volume 528 of NATO Sci. Ser. C Math. Phys. Sci., pages 551-598. Kluwer Acad. Publ., Dordrecht, 1999.
57. H.K. Khalil, Nonlinear Systems, Third Edition. Prentice Hall, Upper Saddle River, NJ, 2002.
58. H.R. Thieme. Convergence results and a poincaré-bendixson trichotomy for asymptotically autonomous differential equations. J. Math. Biol., 30:755-763, 1992.
59. M. Hirsch. Convergent activation dynamics in continuous-time networks. Neural Networks, 2:331-349, 1989.
60. H.L. Smith. Convergent and oscillatory activation dynamics for cascades of neural nets with nearest neighbor competitive or cooperative interactions. Neural Networks, 4:41-46, 1991.
61. D. Angeli, M. Hirsch, and E.D. Sontag. Remarks on cascades of strongly monotone systems, in preparation.
62. L. Wang and E.D. Sontag. A. remark on singular perturbations of strongly monotone systems. In Proc. IEEE Conf. Decision and Control, San Diego, Dec. 2006. IEEE, 2006. (to appear).
63. N. Fenichel. Geometric singular perturbation theory for ordinary differential equations. J. of Differential Equations, 31:53-98, 1979.
64. C.K.R.T. Jones. Geometric singular perturbation theory. In Dynamical Systems (Montecatini Terme, 1994), Lect. Notes in Math. 1609. Springer-Verlag, Berlin, 1994.
65. R. Devaney. An Introduction to Chaotic Dynamical Systems, 2nd ed. Addison-Wesley, Redwood City, 1989.
66. J.K. Hale. Asymptotic Behavior of Dissipative Systems. Amer. Math. Soc., Providence, 1988.
67. P. Poláčik and I. Tereščák. Convergence to cycles as a typical asymptotic behavior in smooth strongly monotone discrete-time dynamical systems. Arch. Rational Mech. Anal., 116:339-360, 1992.
68. P. Poláčik and I. Tereščák. Exponential separation and invariant bundles for maps in ordered banach spaces with applications to parabolic equations. J. Dynam. Differential Equations, 5:279-303, 1993.
69. P. Hess and P. Poláčik. Boundedness of prime periods of stable cycles and convergence to fixed points in discrete monotone dynamical systems. SIAM J. Math. Anal., 24:1312-1330, 1993.
70. 1 smooth strongly monotone discrete-time dynamical system. Technical report, Comenius University, Bratislava, 1996.
71. J.-L. Gouze. A criterion of global convergence to equilibrium for differential systems, application to lotka-volterra systems. Technical Report RR-0894, INRIA, 1988.
72. J.-L. Gouze and K. P. Hadeler. Order intervals and monotone flow. Nonlinear World, 1:23-34, 1994.
73. S. Smale. On the differential equations of species in competition. Journal of Mathematical Biology, 3:5-7, 1976.
74. S.A. Kauffman. Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical, Biology, 22:437-467, 1969.
75. S.A. Kauffman, Homeostasis and differentiation in random, genetic control networks. Nature, 224:177-178, 1969.
76. S.A. Kauffman and K. Glass. The logical analysis of continuous, nonlinear biochemical control networks. Journal of Theoretical Biology, 39:103-129, 1973.
77. R. Albert and H.G. Othmer. The topology of the regulatory interactions predicts the expression pattern of the drosophila segment polarity genes. J. Theor. Biol., 223:1-18, 2003.
78. M. Chaves, R. Albert, and E.D. Sontag. Robustness and fragility of Boolean models for genetic regulatory networks. J. Theoret. Biol., 235(3):431-449, 2005.
79. E.N. Gilbert. Lattice theoretic properties of frontal switching functions. Journal of Mathematics and Physics, 33:57-67, 1954.
80. I. Anderson. Combinatorics of Finite Sets. Dover Publications, Mineola, N.Y., 2002.
81. J. Aracena, J. Demongeot, and E. Goles. On limit cycles of monotone functions with symmetric connection graph, Theor. Comput Sci., 322(2):237-244, 2004.
82. M.L. Minsky. Computation: finite and infinite machines. Prentice-Hall, Englewood Cliffs, N.J., 1967.
83. Clive Maxfield. How to invert three signals with only two not gates (and *no* xor gates). Technical report, http://www. mobilehandsetdesignline.com, 2006.
84. H. Schneider and M. Vidyasagar. Cross-positive matrices. SIAM J. Numer. Anal., 7:508-519, 1970.
85. P. Volkmann. Gewohnliche differentialungleichungen mit quasimonoton wachsenden funktionell in topologischen vektorraumen. Math. Z., 127:157-164, 1972.
86. S. Walcher. On cooperative systems with respect to arbitrary orderings. Journal of Mathematical Analysis and Appl., 263:543-554, 2001.
87. W. Walter. Differential and Integral Inequalities. Springer-Verlag, Berlin, 1970.
88. D. Angeli and E.D. Sontag. An analysis of a circadian model using the small-gain approach to monotone systems. In Proc. IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 2004, IEEE Publications, pages 575-578, 2004.
89. J.F. Jiang. On the global stability of cooperative systems. Bulletin of the London Math Soc, 6:455-458, 1994.
90. M. Chaves, E.D. Sontag, and R. J. Dinerstein. Steady-states of receptor-ligand dynamics: A theoretical framework. J. Theoret. Biol., 227(3):413-428, 2004.
91. E.H. Snoussi. Necessary conditions for multistationarity and stable periodicity. J. Biol. Sys., 6:3-9, 1998.
92. J.J. Tyson, K. Chen, and B. Novak. Sniffers, buzzers, toggles, and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr. Opin. Cell. Biol., 15:221-231, 2003.
93. J.E. Ferrell Jr and W. Xiong. Bistability in cell signaling: How to make continuous processes discontinuous, and reversible processes irreversible. Chaos, 11:227-236, 2001.
94. J.E. Lisman. A mechanism for memory storage insensitive to molecular turnover: a bistable autophosphorylating kinase. Proc. Natl. Acad. Sci. USA, 82:3055-3057, 1985.
95. M. Laurent and N. Kellershohn. Multistability: a major means of differentiation and evolution in biological systems. Trends Biochem. Sci., 24:418-422, 1999.
96. T.S. Gardner, C.R. Cantor, and J.J. Collins. Construction of a genetic toggle switch in escherichia, coli. Nature, 403:339-342, 2000.
97. J.E. Ferrell Jr and E.M. Machleder. The biochemical basis of an all-or-none cell fate switch in xenopus oocytes. Science, 280:895-898, 1998.
98. C.P. Bagowski and J.E. Ferrell Jr. Bistability in the jnk cascade. Curr. Biol., 11:1176-1182, 2001.
99. U.S. Bhalla, P.T. Ram, and R. Iyengar. Map kinase phosphatase as a locus of flexibility in a mitogen-activated protein kinase signaling network, Science, 297:1018-1023, 2002.
100. F.R. Cross, V. Archambault, M. Miller, and M. Klovstad. Testing a mathematical model of the yeast cell cycle. Mol. Biol. Cell, 13:52-70, 2002.
101. A. Becskei, B. Seraphin, and L. Serrano. Positive feedback in eukaryotic gene networks: cell differentiation by graded to binary response conversion, EMBO J., 20:2528-2535, 2001.
102. C.P. Bagowski, J. Besser, C.R., Frey, and J.E. Ferrell Jr. The jnk cascade as a biochemical switch in mammalian cells: ultrasensitive and all-or-none responses. Curr. Biol., 13:315-320, 2003.
103. J.E. Ferrell Jr. Tripping the switch fantastic: How a protein kinase cascade can convert graded inputs into switch-like outputs. Trends Biochem. Sci., 21:460-466, 1996.
104. D.J. Allwright. A. global stability criterion for simple control loops. J. Math. Biol., 4:363-373, 1977.
105. H.G. Othmer. The qualitative dynamics of a class of biochemical control circuits. J. Math. Biol., 3:53-78, 1976.
106. C.D. Thron. The secant condition for instability in biochemical feedback-control 1. The role of cooperativity and saturability. Bull. Math. Biology, 53:383-401, 1991.
107. J. Mallet-Paret and H.L. Smith, The poincaré-bendixson theorem for monotone cyclic feedback systems. J. Dynamics and Diff. Eqns., 2:367-421, 1990.
108. T. Gedeon. Cyclic feedback systems. Mem. Amer. Math. Soc., 134:1-73, 1998.
109. H.L. Smith. Oscillations and multiple steady states in a cyclic gene model with repression. J. Math. Biol., 25:169-190, 1987.
110. G.A. Enciso and E.D. Sontag. A characterization of the stability of strongly monotone systems, in preparation, 2006.
111. G. Enciso and E.D. Sontag. A remark on multistability for monotone systems ii. In Proc. IEEE Conf. Decision and Control, Seville, Dec. 2005, IEEE Publications, pages 2957-2962, 2005.
112. D. Angeli. Systems with counterclockwise input-output dynamics. IEEE Transactions on Automatic Control, 51:1130-1143, 2006.
113. C-Y.F. Huang and J.E. Ferrell Jr. Ultrasensitivity in the mitogen-activated protein kinase cascade. Proc. Natl. Acad. Sci. USA, 93:10078-10083, 1996.
114. A.R. Asthagiri and D. A. Lauffenburger. A computational study of feedback effects on signal dynamics in a mitogen-activated protein kinase (mapk) pathway model. Biotechnol Prog., 17:227-239, 2001.
115. C. Widmann, G. Spencer, M.B. Jarpe, and G.L. Johnson, Mitogen-activated protein kinase: Conservation of a three-kinase module from yeast to human. Physiol. Rev., 79:143-180, 1999.
116. S. Y. Shvartsman, H.S. Wiley, and D.A. Lauffenburger. Autocrine loop as a module for bidirectional and context-dependent cell signaling. Technical report, MIT Chemical Engineering Department, 2000.
117. M. Cartwright and M. A. Husain. A model for the control of testosterone secretion. J. Theor. Biol., 123:239-250, 1986.
118. G. Enciso and E.D. Sontag. On the stability of a model of testosterone dynamics. J. Math. Biol., 49(6):627-634, 2004.
119. J. Mahaffy and E.S. Savev. Stability analysis for a mathematical model of the lac operon. Quarterly of Appl. Math., LVII:37-53, 1999.
120. M.R.S. Kulenovic and G. Ladas. Dynamics of Second Order Rational Difference Equations. Chapman & Hall/CRC, New York, 2002.
121. A. Goldbeter. A model for circadian oscillations in the drosophila period protein (per). Proc. Royal Soc. Lond. B., 261:319-324, 1995.
122. J. Smillie. Competitive and cooperative tridiagonal systems of differential equations. SIAM J. Math. Anal., 15:530-534, 1984.