• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Anton Zeilinger
    • scilog Magazine
    • Awards
      • FWF Wittgenstein Awards
      • FWF START Awards
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • Elise Richter
        • Elise Richter PEEK
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership Biodiversa+
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
        • Accounting for Approved Funds
        • Labor and Social Law
        • Project Management
      • Project Phase Ad Personam
        • Accounting for Approved Funds
        • Labor and Social Law
        • Project Management
      • Expiring Programs
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open Access Policy
          • Open Access Policy for Peer-Reviewed Publications
          • Open Access Policy for Peer-Reviewed Book Publications
          • Open Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • Twitter, external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Sign vector conditions in chemical reaction network theory

Sign vector conditions in chemical reaction network theory

Stefan Müller (ORCID: 0000-0002-3541-7856)
  • Grant DOI 10.55776/P33218
  • Funding program Principal Investigator Projects
  • Status ended
  • Start January 1, 2020
  • End July 31, 2024
  • Funding amount € 368,330
  • Project website
  • E-mail

Disciplines

Mathematics (100%)

Keywords

    Chemical Reaction Networks, Generalized Polynomial Equations, Oriented Matroids, Generalized Mass-Action Kinetics, Sign Vectors

Abstract Final report

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.

Research institution(s)
  • Universität Wien - 100%
International project participants
  • Elisenda Feliu, University of Copenhagen - Denmark
  • Georg Regensburger, Universität Kassel - Germany
  • Gheorge Craciun, University of Wisconsin-Madison - USA
  • Casian A. Pantea, West Virginia University - USA

Research Output

  • 36 Citations
  • 17 Publications
  • 1 Datasets & models
  • 2 Software
  • 1 Fundings
Publications
  • 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
  • 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 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
  • 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 Every atom-atom map can be explained by electron pushing diagrams
    DOI 10.48550/arxiv.2311.13492
    Type Preprint
    Author Flamm C
  • 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 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 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
  • 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
  • 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
    Title What makes a reaction network "chemical"?
    DOI 10.48550/arxiv.2201.01646
    Type Preprint
    Author Müller S
  • 2022
    Title A new decomposition of the graph Laplacian and the binomial structure of mass-action systems
    DOI 10.48550/arxiv.2205.11210
    Type Preprint
    Author Müller S
  • 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
  • 2022
    Title What makes a reaction network “chemical”?
    DOI 10.1186/s13321-022-00621-8
    Type Journal Article
    Author Müller S
    Journal Journal of Cheminformatics
    Pages 63
    Link Publication
  • 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
    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
  • 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 Müller S
Datasets & models
  • 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
Software
  • 2024 Link
    Title sign_vector_conditions
    Link Link
  • 2024 Link
    Title elementary_vectors
    Link Link
Fundings
  • 2024
    Title From reaction networks to "positive algebraic geometry"
    Type Research grant (including intramural programme)
    Start of Funding 2024
    Funder Austrian Science Fund (FWF)

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • Twitter, external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF