SearcharxivSearch

arXiv subjects

Elisenda Feliu

Publications and source records attributed to Elisenda Feliu.

At least 19 recordsLinked to original sources

Positive equilibria in mass action networks: geometry and bounds

Any mass action network gives rise to a parameterised family of polynomial equations whose positive solutions are the positive equilibria of the network. Here, we consider alternative systems of equations, whose solutions are in smooth, one-to-one correspondence with positive equilibria of the network, and capture degeneracy or nondegeneracy of the corresponding equilibria. The construction leads us to consider partitions of networks in a natural sense, and we explore the implications of choosing different partitions. The alternative systems are in some situations simpler than the original mass action equations, which allows us to rapidly identify various algebraic and geometric properties of the positive equilibrium set. This includes the characterisation of toricity and local toricity, bounds on the number of positive nondegenerate equilibria on stoichiometric classes, semialgebraic descriptions of the parameter regions for multistationarity, and the study of bifurcations. After discussing the construction of the alternative systems, various consequences for particular classes of networks and numerous examples are presented. We also develop additional techniques specifically for quadratic networks, the most common class of networks in applications, and use these techniques to derive strengthened results for quadratic networks.

q-bio.MN

Copositivity, discriminants and nonseparable signed supports

We establish a connection between discriminants and copositivity of sparse Laurent polynomials. More generally, we consider signomials, which are defined on the positive orthant by linear combinations of monomials with real exponents, and their signed support, consisting of the support of the signomial and the sign of the coefficients. We provide a criterion to determine whether a given signomial is copositive, that is, only attains nonnegative values, which relies on finding the first intersection point in coefficient space of a path and a signed discriminant: the path contains the coefficient vector of the signomial and preserves its signs, and the signed discriminant encodes the singular signomials with the given signed support. If the signed support satisfies a combinatorial condition termed nonseparability, we additionally show that this intersection consists of one point, and that tracking one path with homotopy continuation suffices to decide upon copositivity. Building on these results, we show that copositive polynomials with nonseparable signed support can always be decomposed into a sum of nonnegative circuit polynomials, generalising thereby previously known supports having this property.

math.AG

An effective criterion for multiple positive zeros of vertically parametrized polynomial systems

We present an effective criterion for determining whether a (augmented) vertically parametrized polynomial system admits multiple positive zeros for some choice of parameter values. Our method builds on previous algorithms from chemical reaction network theory and reduces the problem to checking the feasibility of linear systems of equalities and inequalities. Our criterion provides a necessary condition for the existence of multiple positive zeros that applies to any augmented vertically parametrized polynomial system, and we show that when the kernel of the coefficient matrix of the system displays a particular sparsity structure, this condition also becomes sufficient. This provides a full characterization of the existence of multiple zeros for this type of systems.

math.AG

Toric invariance of vertically parametrized systems

We consider the problem of deciding whether the solution sets of a parametrized polynomial system are toric in the sense that they admit a monomial parametrization. We focus on vertically parametrized systems, which are sparse systems where we allow linear dependencies between coefficients in front of the same monomial. We give a matroid-theoretic characterization of the maximal-dimensional torus for which all solution sets are invariant under componentwise multiplication. Building on this, we provide necessary conditions and sufficient conditions for when the solution sets are unions of finitely many or a unique coset of this torus. The motivation of this work comes from the theory of reaction networks, where toric structure of the steady state system substantially simplifies the determination of multistationarity; here, we show that this is also the case for absolute concentration robustness and steady state invariants.

math.AG

The generic geometry of steady state varieties

We answer several fundamental geometric questions about reaction networks with power-law kinetics, on topics such as generic finiteness of the number of steady states, robustness, and nondegenerate multistationarity. In particular, we give an ideal-theoretic characterization of generic absolute concentration robustness, as well as conditions under which a network that admits multiple steady states also has the capacity for nondegenerate multistationarity. The key tools underlying our results come from the theory of vertically parametrized systems, and include a linear algebra condition that characterizes when the steady state system has positive nondegenerate zeros.

q-bio.MN

Root bounds of vertical systems using tropical geometry

Sparse polynomial systems with vertical coefficient dependencies arise naturally when describing the critical points of optimization problems and, when augmented with linear forms, the steady states of chemical reaction networks. Moreover, any polynomial system is the specialization of such a parametrized system. We prove that the generic number of complex zeros of an augmented vertically parametrized system is the tropical intersection number of a tropical linear space and a classical linear space. In the special case when the matroid of the tropical linear space is cotransversal, we express this number as a mixed volume. We also obtain bounds on the maximal number of positive zeros, which is often the significant number in applications. We derive lower bounds from the number of intersections between positive tropicalizations, and when the positive zeros have toric structure, we provide upper bounds that are simpler and in some cases smaller than the generic root count. The resulting algorithms are implemented in Julia.

math.AG

From chemical reaction networks to algebraic and polyhedral geometry -- and back again

This is a chapter for a book in honor of Bernd Sturmfels and his contributions. We describe the contributions by Bernd Sturmfels and his collaborators in harnessing algebraic and combinatorial methods for analyzing chemical reaction networks. Topics explored include the steady-state variety, counting steady states, and the global attractor conjecture. We also recount some personal stories that highlight Sturmfels's long-lasting impact on this research area.

math.AG

Generic consistency and nondegeneracy of vertically parametrized systems

We determine the generic consistency, dimension and nondegeneracy of the zero locus over $\mathbb{C}^*$, $\mathbb{R}^*$ and $\mathbb{R}_{>0}$ of vertically parametrized systems: parametric polynomial systems consisting of linear combinations of monomials scaled by free parameters. These systems generalize sparse systems with fixed monomial support and freely varying parametric coefficients. As our main result, we establish the equivalence among three key properties: the existence of nondegenerate zeros, the zero set having generically the expected dimension, and the system being generically consistent. Importantly, we prove that checking whether a vertically parametrized system has these properties amounts to an easily computed matrix rank condition.

math.AG

Network reduction and absence of Hopf Bifurcations in dual phosphorylation networks with three Intermediates

Phosphorylation networks, representing the mechanisms by which proteins are phosphorylated at one or multiple sites, are ubiquitous in cell signalling and display rich dynamics such as unlimited multistability. Dual-site phosphorylation networks are known to exhibit oscillations in the form of periodic trajectories, when phosphorylation and dephosphorylation occurs as a mixed mechanism: phosphorylation of the two sites requires one encounter of the kinase, while dephosphorylation of the two sites requires two encounters with the phosphatase. A still open question is whether a mechanism requiring two encounters for both phosphorylation and dephosphorylation also admits oscillations. In this work we provide evidence in favor of the absence of oscillations of this network by precluding Hopf bifurcations in any reduced network comprising three out of its four intermediate protein complexes. Our argument relies on a novel network reduction step that preserves the absence of Hopf bifurcations, and on a detailed analysis of the semi-algebraic conditions precluding Hopf bifurcations obtained from Hurwitz determinants of the characteristic polynomial of the Jacobian of the system. We conjecture that the removal of certain reverse reactions appearing in Michaelis-Menten-type mechanisms does not have an impact on the presence or absence of Hopf bifurcations. We prove an implication of the conjecture under certain favorable scenarios and support the conjecture with additional example-based evidence.

math.DS

Topological descriptors of the parameter region of multistationarity: deciding upon connectivity

Switch-like responses arising from bistability have been linked to cell signaling processes and memory. Revealing the shape and properties of the set of parameters that lead to bistability is necessary to understand the underlying biological mechanisms, but is a complex mathematical problem. We present an efficient approach to determine a basic topological property of the parameter region of multistationary, namely whether it is connected or not. The connectivity of this region can be interpreted in terms of the biological mechanisms underlying bistability and the switch-like patterns that the system can create. We provide an algorithm to assert that the parameter region of multistationarity is connected, targeting reaction networks with mass-action kinetics. We show that this is the case for numerous relevant cell signaling motifs, previously described to exhibit bistability. However, we show that for a motif displaying a phosphorylation cycle with allosteric enzyme regulation, the region of multistationarity has two distinct connected components, corresponding to two different, but symmetric, biological mechanisms. The method relies on linear programming and bypasses the expensive computational cost of direct and generic approaches to study parametric polynomial systems. This characteristic makes it suitable for mass-screening of reaction networks.

q-bio.MN

Parameter region for multistationarity in $n-$site phosphorylation networks

Multisite phosphorylation is a signaling mechanism well known to give rise to multiple steady states, a property termed multistationarity. When phosphorylation occurs in a sequential and distributive manner, we obtain a family of networks indexed by the number of phosphorylation sites $n$. This work addresses the problem of understanding the parameter region where this family of networks displays multistationarity, by focusing on the projection of this region onto the set of kinetic parameters. The problem is phrased in the context of real algebraic geometry and reduced to studying whether a polynomial, defined as the determinant of a parametric matrix of size three, attains negative values over the positive orthant. The coefficients of the polynomial are functions of the kinetic parameters. For any $n$, we provide sufficient conditions for the polynomial to be positive and hence, preclude multistationarity, and also sufficient conditions for it to attain negative values and hence, enable multistationarity. These conditions are derived by exploiting the structure of the polynomial, its Newton polytope, and employing circuit polynomials. A relevant consequence of our results is that the set of kinetic parameters that enable or preclude multistationarity are both connected for all $n$.

q-bio.MN

On generalizing Descartes' rule of signs to hypersurfaces

We give partial generalizations of the classical Descartes' rule of signs to multivariate polynomials (with real exponents), in the sense that we provide upper bounds on the number of connected components of the complement of a hypersurface in the positive orthant. In particular, we give conditions based on the geometrical configuration of the exponents and the sign of the coefficients that guarantee that the number of connected components where the polynomial attains a negative value is at most one or two. Our results fully cover the cases where such an upper bound provided by the univariate Descartes' rule of signs is one. This approach opens a new route to generalize Descartes' rule of signs to the multivariate case, differing from previous works that aim at counting the number of positive solutions of a system of multivariate polynomial equations.

math.AG

Kac-Rice formulas and the number of solutions of parametrized systems of polynomial equations

Kac-Rice formulas express the expected number of elements a fiber of a random field has in terms of a multivariate integral. We consider here parametrized systems of polynomial equations that are linear in enough parameters, and provide a Kac-Rice formula for the expected number of solutions of the system when the parameters follow continuous distributions. Combined with Monte Carlo integration, we apply the formula to partition the parameter region according to the number of solutions or find a region in parameter space where the system has the maximal number of solutions. The motivation stems from the study of steady states of chemical reaction networks and gives new tools for the open problem of identifying the parameter region where the network has at least two positive steady states. We illustrate with numerous examples that our approach successfully handles a larger number of parameters than exact methods.

math.NA

Critical parameters for singular perturbation reductions of chemical reaction networks

We are concerned with polynomial ordinary differential systems that arise from modelling chemical reaction networks. For such systems, which may be of high dimension and may depend on many parameters, it is frequently of interest to obtain a reduction of dimension in certain parameter ranges. Singular perturbation theory, as initiated by Tikhonov and Fenichel, provides a path toward such reductions. In the present paper we discuss parameter values that lead to singular perturbation reductions (so-called Tikhonov-Fenichel parameter values, or TFPVs). An algorithmic approach is known, but it is feasible for small dimensions only. Here we characterize conditions for classes of reaction networks for which TFPVs arise by turning off reactions (by setting rate parameters to zero), or by removing certain species (which relates to the classical quasi-steady state approach to model reduction). In particular, we obtain definitive results for the class of complex balanced reaction networks (of deficiency zero) and first order reaction networks.

math.DS

Symbolic proof of bistability in reaction networks

Deciding whether and where a system of parametrized ordinary differential equations displays bistability, that is, has at least two asymptotically stable steady states for some choice of parameters, is a hard problem. For systems modeling biochemical reaction networks, we introduce a procedure to determine, exclusively via symbolic computations, the stability of the steady states for unspecified parameter values. In particular, our approach fully determines the stability type of all steady states of a broad class of networks. To this end, we combine the Hurwitz criterion, reduction of the steady state equations to one univariate equation, and structural reductions of the reaction network. Using our method, we prove that bistability occurs in open regions in parameter space for many relevant motifs in cell signaling.

q-bio.MN

Addition of flow reactions preserving multistationarity and bistability

We consider the question whether a chemical reaction network preserves the number and stability of its positive steady states upon inclusion of inflow and outflow reactions. Often a model of a reaction network is presented without inflows and outflows, while in fact some of the species might be degraded or leaked to the environment, or be synthesized or transported into the system. We provide a sufficient and easy-to-check criterion based on the stoichiometry of the reaction network alone and discuss examples from systems biology.

q-bio.MN

On the existence of Hopf bifurcations in the sequential and distributive double phosphorylation cycle

Protein phosphorylation cycles are important mechanisms of the post translational modification of a protein and as such an integral part of intracellular signaling and control. We consider the sequential phosphorylation and dephosphorylation of a protein at two binding sites. While it is known that proteins where phosphorylation is processive and dephosphorylation is distributive admit oscillations (for some value of the rate constants and total concentrations) it is not known whether or not this is the case if both phosphorylation and dephosphorylation are distributive. We study four simplified mass action models of sequential and distributive phosphorylation and show that for each of those there do not exist rate constants and total concentrations where a Hopf bifurcation occurs. To arrive at this result we use convex parameters to parameterize the steady state and Hurwitz matrices.

q-bio.MN

Sign-sensitivities for reaction networks: an algebraic approach

This paper presents an algebraic framework to study sign-sensitivities for reaction networks modeled by means of systems of ordinary differential equations. Specifically, we study the sign of the derivative of the concentrations of the species in the network at steady state with respect to a small perturbation on the parameter vector. We provide a closed formula for the derivatives that accommodates common perturbations, and illustrate its form with numerous examples. We argue that, mathematically, the study of the response to the system with respect to changes in total amounts is not well posed, and that one should rather consider perturbations with respect to the initial conditions. We find a sign-based criterion to determine, without computing the sensitivities, whether the sign depends on the steady state and parameters of the system. This is based on earlier results of so-called injective networks. Finally, we address systems with multiple steady states and the restriction to stable steady states.

q-bio.MN