When algebra twinks system biology: a conjecture on the structure of Gröbner bases in complex chemical reaction networks

Paola Ferrari, Sara Sommariva, Michele Piana, Federico Benvenuto, Matteo Varbaro · 2025

Read When algebra twinks system biology: a conjecture on the structure of Gröbner bases in complex chemical reaction networks by Paola Ferrari, Sara Sommariva, Michele Piana, Federico Benvenuto, Matteo Varbaro (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-12233.txt.

Introduction

Paola Ferrari and four co-authors state a conjecture linking algebra to systems biology in a paper from 2025. Chemical reaction networks in cells can settle into several steady states, and finding all of them numerically can fail without lucky starting guesses. Gröbner bases, an algebra tool, rewrite the network's equations into a simpler triangular form that exposes every solution.

The authors propose that networks where molecules interact at most in pairs yield bases with a near-triangular shape, under stated assumptions. Examples from a gene network and the Wnt signaling pathway show the method catching all positive steady states. The claim, if true, would certify such searches.

Catalog record

CREATORPaola Ferrari, Sara Sommariva, Michele Piana, Federico Benvenuto, Matteo Varbaro
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-12233

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

When algebra twinks system biology: a conjecture on the structure of Gröbner bases in complex chemical reaction networks Paola Ferrari, Sara Sommariva, Michele Piana, Federico Benvenuto, Matteo Varbaro Abstract We address the challenge of identifying all real positive steady states in chemical reaction networks (CRNs) governed by mass-action kinetics. Gröbner bases offer an algebraic framework that systematically transforms polynomial equations into simpler forms, facilitating comprehensive enumeration of solutions. In this work, we propose a conjecture that CRNs with at most pairwise interactions yield Gröbner bases possessing a near-“triangular” structure under appropriate assumptions, and we establish this triangularity rigorously under a strengthened set of hypotheses. We illustrate the phenomenon using examples from a gene regulatory network and the Wnt signaling pathway, where the Gröbner basis approach reliably captures all real positive solutions. Our computational experiments reveal the potential of Gröbner bases to overcome limitations of local numerical methods for finding the steady states of complex biological systems, making them a powerful tool for understanding dynamical processes across diverse biochemical models. keywords Chemical Reaction Networks, Steady States, Multivariate Polynomial Systems, Gröbner Bases, Signaling Pathways Introduction The determination of nonnegative steady states in large systems of quadratic equations is a fundamental problem in various fields, including systems biology, chemical engineering, and applied mathematics. These systems often arise from the modeling of complex chemical reaction networks (CRNs), where the concentrations of species evolve according to quadratic ordinary differential equations (ODEs) derived from the law of mass action Feinberg (1987) ; Voit (2013) . Traditional numerical methods for solving these nonlinear systems include iterative approaches like Newton’s method and gradient descent Berra et al. (2024) . While these methods can be effective when a good initial approximation is available, they are inherently local and may fail to converge to a solution if the starting point is not sufficiently close to it. Moreover, these methods typically find a single solution, potentially missing other relevant solutions, especially in the context of multiple steady states that can exist in biological systems due to bistability or multistability phenomena Angeli et al. (2007) . In the context of CRNs, particularly those modeling cell signaling pathways involved in diseases like cancer, finding all possible steady states is essential. For example, cells may become cancerous depending on specific genetic mutations, involving hundreds of proteins and reactions Sommariva et al. (2023) . Accurately determining all steady states allows researchers to understand the different potential behaviors of the system under various conditions, which is critical for developing targeted therapies. To overcome the limitations of iterative methods, we adopt an algebraic approach based on Gröbner bases Cox et al. (2015) ; Buchberger (2006) ; Bardet et al. (2015) ; Kreuzer and Robbiano (2000) . Gröbner bases provide a powerful tool for solving systems of polynomial equations by transforming them into a simpler equivalent system, from which all solutions can be systematically derived. This method does not require initial guesses and can determine the exact number of solutions, including all real positive solutions relevant for concentrations in CRNs. Typically, applying this method to systems of equations generated by reaction networks involving at most pairwise interactions - which lead to quadratic algebraic systems - yields Gröbner bases with a distinctive structure: the associated ideal contains a univariate polynomial whose degree does not exceed the system size, and the remaining generators form an almost triangular basis. In this paper, we hypothesize that this phenomenon is not accidental and we propose a conjecture to explain this observation, which we prove under a strengthened set of hypotheses. In particular, we require a condition on the Jacobian of the vector field defined by the independent mass–action balances and the conservation laws, a test that can be computationally onerous for large networks. Lighter and readily applicable conditions under which the triangular property holds true have to be discussed and further analyzed. The first application of Gröbner bases for computing steady-state concentrations in a simple enzyme channeling model dates back to the 1990s Bayram (1997) . This study shows the conjectured phenomenon, yet the work was not further developed despite significant advancements in computational capabilities over the years. Nevertheless, the interest in using Gröbner bases in systems biology has persisted in recent literature, and some researchers have revisited their use to compute steady-state ideals and conducted intriguing studies to drastically improve computation speed by assigning a specific variable order Sadeghimanesh and Feliu (2019) ; Feliu and Henriksson (2024) . All Macaulay2 scripts that compute the Gröbner bases used to test our conjecture are available in a companion GitHub repository M2Repository (2025) . We checked the conjecture on many reaction-network examples: an ERK pathway Loman et al. (2023) , a minimal oscillating subnetwork model of the MAPK cascade Hadač et al. (2017) , TGF- \beta receptors SAMAL20163 (2016) , and toy models Berra et al. (2024) , which are all stored in the repository. The two models analysed in detail here, namely a seven-species gene-regulatory network Conradi et al. (2017) and a nineteen-species Wnt signalling pathway Gross et al. (2016) , are representative excerpts from this larger test bed. The paper is organized as follows. In Section 1 , we present our conjecture on the Gröbner basis structure for polynomial systems arising from CRNs, outlining the necessary preliminaries in Subsection 1.1 , introducing the problem, our conjecture and a proof under stronger assumptions in Subsection 1.2 , and describing a possible step-by-step procedure for determining all real positive system solutions in Subsection 1.3 . In Section 2 , we test this method using a gene regulatory network, for which we derive the steady-state equations, compute a Gröbner basis, and analyze the number of positive solutions as the parameters change. Section 3 applies the same approach to the Wnt signaling pathway, illustrating how to handle larger, more complex reaction networks. Finally, Section 4 offers our conclusions and highlights potential directions for future investigation. 1 Algorithm for Finding All Real Positive Solutions In this section, we present an algorithmic approach to determine all real positive solutions of polynomial systems arising from CRNs governed by the law of mass action. The algorithm leverages Gröbner bases to transform the system into a form that is more suitable for systematic solution. We begin by outlining the assumptions and presenting a conjecture that underpins the algorithm. We then detail the steps of the algorithm, providing insights into its implementation. 1.1 Preliminaries Consider a CRN with n chemical species whose concentrations x_{1},\dots,x_{n} follow mass-action kinetics. A steady state is normally described by n polynomial balance equations, but exactly p of those equations are linearly dependent because of p independent conservation laws. Replacing the p redundant balances by these p linear conservation relations gives a square system of n algebraically independent polynomials f_{i}(x_{1},\dots,x_{n})=0,\qquad i=1,\dots,n, (1) where f_{1},\dots,f_{\,n-p} are net production rates for n-p species and f_{\,n-p+1},\dots,f_{n} enforce the conservation laws. The remainder of this section builds the algebraic framework in which system ( 1 ) will be analysed. Let R=\mathbb{R}[x_{1},\ldots,x_{n}] and S=\mathbb{C}[x_{1},\ldots,x_{n}] be polynomial rings in n variables, respectively, over the real and complex field. For f_{1},\ldots,f_{r} polynomials of R , we denote I\subseteq R the ideal they generate in R and IS the ideal they generate in S . The zero-loci

Read the complete text