Sign Vector Conditions in Chemical Reaction Network Theory
Sign Vector Conditions in Chemical Reaction Network Theory
Disciplines
Computer Sciences (30%); Mathematics (70%)
Keywords
-
Chemical Reaction Network Theory,
Generalized Mass Action Kinetics,
Sign Vectors,
Oriented Matroids,
Generalized Polynomial Equations,
Birch's theorem
A successful completion of the project will extend the applicability of chemical reaction network theory (CRNT) to networks that do not follow mass-action kinetics (MAK). The intended results on dynamical systems arising from networks with generalized mass-action kinetics (GMAK) are not only independent of rate constants, as in classical CRNT, but also robust with respect to kinetic orders, as determined by sign vector conditions. Via dynamical equivalence, the results about networks with GMAK are also significant for networks with MAK to which classical CRNT is not applicable. In terms of generalized polynomial equations, the outcome of the project is relevant for real algebraic geometry and algebraic statistics. In terms of practical applications, it contributes to pharmacokinetics and drug development. For achieving the theoretical goals, methods from dynamical systems, graph theory, polyhedral geometry, and oriented matroids will be combined in a novel way. Throughout the project, efficient algorithms and software for the verification of sign vector conditions will be developed.
In our project, we started a comprehensive analysis of chemical reaction networks with generalized mass-action kinetics and the resulting generalized polynomial dynamical systems. Background: Fundamental cellular functions including signaling, gene regulation, and metabolism involve numerous molecular species interacting via chemical reactions. More than one century of biochemistry and several decades of molecular biology have opened an unprecedented window into the complexity of such chemical reaction networks in living cells. Mathematics has played a pivotal role in coping with the complexity of chemical reaction networks and is a cornerstone of current systems biology. Common modeling frameworks include (deterministic) ordinary differential equations and (stochastic) continuous-time Markov chains. In the deterministic setting, the classical assumption of mass-action kinetics leads to polynomial dynamical systems. All models depend on numerous unknown parameters, the rate constants. Still, there are large classes of networks for which the qualitative dynamics is robust with respect to the model parameters. In particular, for complex-balanced mass-action systems, there exists a unique, (globally) stable positive equilibrium independently of the rate constants. Results: In our project, we extended the applicability of chemical reaction network theory (CRNT) to networks that do not follow mass-action kinetics (MAK). Our results on dynamical systems arising from networks with generalized mass-action kinetics (GMAK) are not only independent of rate constants, as in classical CRNT, but also robust with respect to kinetic orders, as determined by sign vector conditions. Via dynamical equivalence, our results about networks with GMAK are also significant for networks with MAK to which classical CRNT does not apply. Most importantly, we studied existence, uniqueness, and stability of positive complex-balanced equilibria, thereby extending the classical deficiency zero theorem in several ways. Technically, we characterized the bijectivity of generalized polynomial maps as well as the injectivity of classes of maps (for example, monomial, monotonic, or differentiable maps). Moreover, we provided conditions that guarantee the parametrization of all positive equilibria. For achieving our goals, we combined methods from dynamical systems, analysis, graph theory, polyhedral geometry, and oriented matroids in a novel way. Throughout the project, we developed efficient algorithms and software for the computation of sign vectors. In terms of generalized polynomial equations, the outcome of the project is relevant for real (positive) algebraic geometry. In terms of sign vectors, it is relevant for bioinformatics and bioengineering.
- Universität Wien - 100%
- Alicia Dickenstein, Universidad de Buenos Aires - Argentina
- Elisenda Feliu, University of Copenhagen - Denmark
- Francois Boulier, Université Lille1 - France
- Andreas Weber, Rheinische Friedrich-Wilhelms-Universität Bonn - Germany
- Anne J. Shiu, Texas A&M University - USA
- Matthew Johnston, University of Wisconsin-Madison - USA
Research Output
- 315 Citations
- 30 Publications
- 1 Fundings
-
2018
Title Planar S-systems: Permanence DOI 10.48550/arxiv.1805.10101 Type Preprint Author Boros B -
2018
Title A deficiency-based approach to parametrizing positive equilibria of biochemical reaction systems DOI 10.48550/arxiv.1805.09295 Type Preprint Author Johnston M -
2018
Title Flux tope analysis: studying the coordination of reaction directions in metabolic networks DOI 10.1093/bioinformatics/bty550 Type Journal Article Author Gerstl M Journal Bioinformatics Pages 266-273 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 -
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 -
2020
Title Weakly Reversible Mass-Action Systems With Infinitely Many Positive Steady States DOI 10.1137/19m1303034 Type Journal Article Author Boros B Journal SIAM Journal on Applied Mathematics Pages 1936-1946 Link Publication -
2019
Title Characterizing injectivity of classes of maps via classes of matrices DOI 10.1016/j.laa.2019.06.015 Type Journal Article Author Feliu E Journal Linear Algebra and its Applications Pages 236-261 Link Publication -
2019
Title Permanence of Weakly Reversible Mass-Action Systems with a Single Linkage Class DOI 10.48550/arxiv.1903.03071 Type Preprint Author Boros B -
2019
Title On the Bijectivity of Families of Exponential/Generalized Polynomial Maps DOI 10.1137/18m1178153 Type Journal Article Author Mu¨Ller S Journal SIAM Journal on Applied Algebra and Geometry Pages 412-438 Link Publication -
2019
Title Planar S-systems: Permanence DOI 10.1016/j.jde.2018.09.016 Type Journal Article Author Boros B Journal Journal of Differential Equations Pages 3787-3817 Link Publication -
2019
Title Planar S-systems: Global stability and the center problem DOI 10.3934/dcds.2019029 Type Journal Article Author Boros B Journal Discrete and Continuous Dynamical Systems Pages 707-727 Link Publication -
2019
Title Towards a quantitative assessment of inorganic carbon cycling in photosynthetic microorganisms DOI 10.1002/elsc.201900061 Type Journal Article Author Müller S Journal Engineering in Life Sciences Pages 955-967 Link Publication -
2019
Title Existence of Positive Steady States for Weakly Reversible Mass-Action Systems DOI 10.1137/17m115534x Type Journal Article Author Boros B Journal SIAM Journal on Mathematical Analysis Pages 435-449 Link Publication -
2019
Title Weakly reversible mass-action systems with infinitely many positive steady states DOI 10.48550/arxiv.1912.10302 Type Preprint Author Boros B -
2020
Title Complex-balanced equilibria of generalized mass-action systems: necessary conditions for linear stability DOI 10.3934/mbe.2020024 Type Journal Article Author Boros B Journal Mathematical Biosciences and Engineering Pages 442-459 Link Publication -
2020
Title Permanence of Weakly Reversible Mass-Action Systems with a Single Linkage Class DOI 10.1137/19m1248431 Type Journal Article Author Boros B Journal SIAM Journal on Applied Dynamical Systems Pages 352-365 Link Publication -
2017
Title The Center Problem for the Lotka Reactions with Generalized Mass-Action Kinetics DOI 10.1007/s12346-017-0243-2 Type Journal Article Author Boros B Journal Qualitative Theory of Dynamical Systems Pages 403-410 Link Publication -
2017
Title On Global Stability of the Lotka Reactions with Generalized Mass-Action Kinetics DOI 10.1007/s10440-017-0102-9 Type Journal Article Author Boros B Journal Acta Applicandae Mathematicae Pages 53-80 -
2017
Title The center problem for the Lotka reactions with generalized mass-action kinetics DOI 10.48550/arxiv.1702.00707 Type Preprint Author Boros B -
2017
Title Planar S-systems: Global stability and the center problem DOI 10.48550/arxiv.1707.02104 Type Preprint Author Boros B -
2018
Title A Deficiency-Based Approach to Parametrizing Positive Equilibria of Biochemical Reaction Systems DOI 10.1007/s11538-018-00562-0 Type Journal Article Author Johnston M Journal Bulletin of Mathematical Biology Pages 1143-1172 Link Publication -
2017
Title Existence of Positive Steady States for Weakly Reversible Mass-Action Systems DOI 10.48550/arxiv.1710.04732 Type Preprint Author Boros B -
2017
Title From elementary flux modes to elementary flux vectors: Metabolic pathway analysis with arbitrary linear flux constraints DOI 10.1371/journal.pcbi.1005409 Type Journal Article Author Klamt S Journal PLOS Computational Biology Link Publication -
2016
Title Which sets of elementary flux modes form thermodynamically feasible flux distributions? DOI 10.1111/febs.13702 Type Journal Article Author Gerstl M Journal The FEBS Journal Pages 1782-1794 Link Publication -
2019
Title A generalization of Birchs theorem and vertex-balanced steady states for generalized mass-action systems DOI 10.3934/mbe.2019417 Type Journal Article Author Craciun G Journal Mathematical Biosciences and Engineering Pages 8243-8267 Link Publication -
2018
Title On the bijectivity of families of exponential/generalized polynomial maps DOI 10.48550/arxiv.1804.01851 Type Preprint Author Müller S -
2018
Title A mathematical framework for yield (vs. rate) optimization in constraint-based modeling and applications in metabolic engineering DOI 10.1016/j.ymben.2018.02.001 Type Journal Article Author Klamt S Journal Metabolic Engineering Pages 153-169 Link Publication -
2016
Title Elementary Vectors and Conformal Sums in Polyhedral Geometry and their Relevance for Metabolic Pathway Analysis DOI 10.3389/fgene.2016.00090 Type Journal Article Author Müller S Journal Frontiers in Genetics Pages 90 Link Publication -
2016
Title Toward Genome-Scale Metabolic Pathway Analysis DOI 10.1002/9783527807796.ch3 Type Book Chapter Author Zanghellini J Publisher Wiley Pages 111-123 -
2016
Title On global stability of the Lotka reactions with generalized mass-action kinetics DOI 10.48550/arxiv.1611.05748 Type Preprint Author Boros B
-
2020
Title Sign Vector Conditions in Chemical Reaction Network Theory Type Research grant (including intramural programme) Start of Funding 2020