Sign vector conditions in chemical reaction network theory
Sign vector conditions in chemical reaction network theory
Disciplines
Mathematics (100%)
Keywords
-
Chemical Reaction Networks,
Generalized Polynomial Equations,
Oriented Matroids,
Generalized Mass-Action Kinetics,
Sign Vectors
Mathematics has played a pivotal role in coping with the complexity of biochemical networks and is a cornerstone of current systems biology. In the proposed project, we study chemical reaction networks with generalized mass-action kinetics (GMAK) and the resulting dynamical systems. In particular, we are interested in positive steady states and their stability. Thereby, we extend the applicability of chemical reaction network theory to networks that do not follow mass-action kinetics (MAK), namely to power-law dynamical systems. The intended results on dynamical systems arising from networks with GMAK are not only independent of rate constants, as in the classical theory, but also robust with respect to perturbations of the kinetic orders, as determined by sign vector conditions. Moreover, via dynamical equivalence, our results are significant for networks with MAK to which the classical theory is not applicable. Technically, we are interested in positive steady states called complex-balanced equilibria and toric steady states, which are given by binomial equations and allow a monomial parametrization. A parametrization of the set of positive steady states is often assumed in the study of multistationarity and absolute concentration robustness. Hence, our intended results can be applied to biochemical networks from the literature (either directly or via dynamical equivalence). In terms of real algebraic geometry, we study positive solutions to systems of generalized polynomial equations and inequalities. Positive solutions to polynomial equations and inequalities are relevant for scientists and engineers in many fields, from algebraic statistics and control theory to economics and robotics. The classical theory assumes fixed integer exponents, but considers perturbations of the coefficients (as in Descartes` rule of signs). As our major innovation, we allow real exponents and consider perturbations of both coefficients and exponents. Our recent results can be seen as first multivariate generalizations of Descartes` rule of signs. We continue to investigate the implications of our results (in chemical reaction network theory) for "generalized" real algebraic geometry.
In this follow-up project, we continued our comprehensive analysis of reaction networks with generalized mass-action kinetics and the resulting dynamical systems. In particular, we studied positive steady states and their stability. Background: Reaction networks are a modeling framework used in several fields of chemistry, in areas of biology such as ecology and epidemiology, and even in economics and engineering. In fact, every polynomial/power-law dynamical system (with integer/real exponents) can be written as a reaction network with (generalized) mass-action kinetics (MAK/GMAK). Typically, such models depend on numerous unknown parameters such as "rate constants". Still, under the classical assumption of MAK, there are large classes of networks for which the qualitative dynamics does not depend on the model parameters. Most importantly, if the network is (weakly) reversible and has "deficiency" zero, then - for all rate constants - there exists a unique, stable, "complex-balanced" positive equilibrium in every forward invariant set. In previous work, we had extended this deficiency zero theorem to GMAK, in particular, we had characterized unique existence of a complex-balanced equilibrium (in every invariant set, for all rate constants) in terms of sign vector conditions (relating stoichiometric coefficients and kinetic orders). Results: In this project, we addressed the stability of complex-balanced equilibria and the non-existence of other steady states. In particular, we provided new sign vector conditions that guarantee the linear stability of all complex-balanced equilibria for all rate constants. Technically, our results are based on a new decomposition of the graph Laplacian (and a decomposition of the state space into "strata", that is, regions with given monomial evaluation order). Alternatively, we used cycle decomposition of the graph. In order to address the unique existence of "toric" steady states (not necessarily complex-balanced equilibria) and the existence of steady states (without uniqueness), we studied positive zeros of parametrized systems of generalized polynomial equations (and even inequalities) in abstract terms (independently of reaction networks). Indeed, we established the groundwork for a novel approach to "positive algebraic geometry". First, we identified the crucial geometric objects of generalized multivariate polynomials, namely the "coefficient polytope" and two linear subspaces representing monomial differences and dependencies. Second, we showed that (parametrized systems of generalized) polynomial equations can be written as binomial (!) equations on the coefficient polytope, depending on monomials in the parameters. Our results allow significant contributions to real fewnomial theory, and they further extend the applicability of reaction network theory (from MAK to GMAK). Finally, we developed algorithms for the computation of elementary vectors and sign vectors. I particular, we can now check the conditions for the existence of a unique complex-balanced equilibrium, as provided by our generalized deficiency zero result.
- Universität Wien - 100%
Research Output
- 9 Citations
- 17 Publications
- 1 Datasets & models
- 2 Software
- 1 Fundings
-
2023
Title Does ribosome composition maximize growth rate? The role of RNA instability DOI 10.1101/2023.07.07.548114 Type Preprint Author Széliová D Pages 2023.07.07.548114 Link Publication -
2023
Title Parametrized systems of generalized polynomial inequalitites via linear algebra and convex geometry DOI 10.48550/arxiv.2306.13916 Type Preprint Author Müller S -
2023
Title A New Decomposition of the Graph Laplacian and the Binomial Structure of Mass-Action Systems DOI 10.1007/s00332-023-09942-w Type Journal Article Author Müller S Journal Journal of Nonlinear Science Pages 91 Link Publication -
2023
Title Every atom-atom map can be explained by electron pushing diagrams DOI 10.48550/arxiv.2311.13492 Type Preprint Author Flamm C -
2024
Title A SageMath Package for Elementary and Sign Vectors with Applications to Chemical Reaction Networks DOI 10.1007/978-3-031-64529-7_17 Type Book Chapter Author Aichmayr M Publisher Springer Nature Pages 155-164 -
2024
Title Publisher Correction: Costs of ribosomal RNA stabilization affect ribosome composition at maximum growth rate DOI 10.1038/s42003-024-06082-z Type Journal Article Author Széliová D Journal Communications Biology Pages 444 Link Publication -
2024
Title Sufficient Conditions for Linear Stability of Complex-Balanced Equilibria in Generalized Mass-Action Systems DOI 10.1137/22m154260x Type Journal Article Author Müller S Journal SIAM Journal on Applied Dynamical Systems Pages 325-357 Link Publication -
2020
Title Detailed Balance = Complex Balance + Cycle Balance: A Graph-Theoretic Proof for Reaction Networks and Markov Chains DOI 10.1007/s11538-020-00792-1 Type Journal Article Author Müller S Journal Bulletin of Mathematical Biology Pages 116 Link Publication -
2022
Title Sufficient conditions for linear stability of complex-balanced equilibria in generalized mass-action systems DOI 10.48550/arxiv.2212.11039 Type Preprint Author Müller S Link Publication -
2022
Title What makes a reaction network "chemical"? DOI 10.48550/arxiv.2201.01646 Type Preprint Author Flamm C Link Publication -
2022
Title A new decomposition of the graph Laplacian and the binomial structure of mass-action systems DOI 10.48550/arxiv.2205.11210 Type Other Author Müller S Link Publication -
2022
Title What makes a reaction network "chemical"? DOI 10.1186/s13321-022-00621-8 Type Journal Article Author Flamm C Journal Journal of cheminformatics Pages 63 -
2021
Title Elementary growth modes/vectors and minimal autocatalytic sets for kinetic/constraint-based models of cellular growth DOI 10.1101/2021.02.24.432769 Type Preprint Author Müller S Pages 2021.02.24.432769 Link Publication -
2020
Title Detailed balance = complex balance + cycle balance. A graph-theoretic proof for reaction networks and Markov chains DOI 10.48550/arxiv.2003.05779 Type Preprint Author Joshi B Link Publication -
2023
Title Parametrized systems of generalized polynomial equations: first applications to fewnomials DOI 10.48550/arxiv.2304.05273 Type Preprint Author Müller S -
2022
Title Elementary vectors and autocatalytic sets for resource allocation in next-generation models of cellular growth DOI 10.1371/journal.pcbi.1009843 Type Journal Article Author Müller S Journal PLOS Computational Biology -
2021
Title Elementary vectors and autocatalytic sets for computational models of cellular growth DOI 10.1101/2021.10.31.466640 Type Preprint Author Müller S Pages 2021.10.31.466640 Link Publication
-
2022
Link
Title Additional file 1 of What makes a reaction network "chemical"? DOI 10.6084/m9.figshare.21162858 Type Database/Collection of data Public Access Link Link
-
2024
Title From reaction networks to "positive algebraic geometry" Type Research grant (including intramural programme) Start of Funding 2024 Funder Austrian Science Fund (FWF)