Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements

We extend previous work on injectivity in chemical reaction networks to general interaction networks. Matrix- and graph-theoretic conditions for injectivity of these systems are presented. A particular signed, directed, labelled, bipartite multigraph, termed the ``DSR graph'', is shown to be a useful representation of an interaction network when discussing questions of injectivity. A graph-theoretic condition, developed previously in the context of chemical reaction networks, is shown to be sufficient to guarantee injectivity for a large class of systems. The graph-theoretic condition is simple to state and often easy to check. Examples are presented to illustrate the wide applicability of the theory developed.

[1]  J. Demongeot,et al.  Positive and negative feedback: striking a balance between necessary antagonists. , 2002, Journal of theoretical biology.

[2]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[3]  M. Feinberg,et al.  Understanding bistability in complex enzyme-driven reaction networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Daniel Hershkowitz,et al.  Positivity of principal minors, sign symmetry and stability , 2003 .

[5]  Murad Banaji,et al.  Monotonicity in chemical reaction systems , 2009 .

[6]  Richard A. Brualdi,et al.  Matrices of Sign-Solvable Linear Systems , 1995 .

[7]  Martin Feinberg,et al.  Multiple Equilibria in Complex Chemical Reaction Networks: Ii. the Species-reactions Graph , 2022 .

[8]  Murad Banaji,et al.  Electron transfer networks , 2008 .

[9]  Eduardo Sontag,et al.  A Petri net approach to the study of persistence in chemical reaction networks. , 2006, Mathematical biosciences.

[10]  J. Gouzé.  Positive and Negative Circuits in Dynamical Systems , 1998 .

[11]  H. Kunze,et al.  A Graph Theoretic Approach to Strong Monotonicity with respect to Polyhedral Cones , 2002 .

[12]  David Angeli,et al.  Graph-theoretic characterizations of monotonicity of chemical networks in reaction coordinates , 2010, Journal of mathematical biology.

[13]  M. Feinberg,et al.  Multiple Equilibria in Complex Chemical Reaction Networks: Extensions to Entrapped Species Models , 2022 .

[14]  Horst R. Thieme,et al.  Mathematics in Population Biology , 2003 .

[15]  Xiao-Qiang Zhao,et al.  Dynamical systems in population biology , 2003 .

[16]  Murad Banaji,et al.  P Matrix Properties, Injectivity, and Stability in Chemical Reaction Systems , 2007, SIAM J. Appl. Math..

[17]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[18]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[19]  J. William Helton,et al.  Determinant Expansions of Signed Matrices and of Certain Jacobians , 2008, SIAM J. Matrix Anal. Appl..

[20]  David F. Anderson,et al.  Global Asymptotic Stability for a Class of Nonlinear Chemical Equations , 2007, SIAM J. Appl. Math..

[21]  D. Gale,et al.  The Jacobian matrix and global univalence of mappings , 1965 .

[22]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[23]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[24]  Martin Feinberg,et al.  Multiple Equilibria in Complex Chemical Reaction Networks: Semiopen Mass Action Systems * , 2022 .

[25]  Gheorghe Craciun,et al.  Homotopy methods for counting reaction network equilibria. , 2007, Mathematical biosciences.

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

[27]  Murad Banaji,et al.  Graph-theoretic criteria for injectivity and unique equilibria in general chemical reaction systems , 2008, Adv. Appl. Math..

[28]  R. Winslow,et al.  An integrated model of cardiac mitochondrial energy metabolism and calcium dynamics. , 2003, Biophysical journal.

[29]  R. Thomas,et al.  A new necessary condition on interaction graphs for multistationarity. , 2007, Journal of Theoretical Biology.