DOI: 10.1145/3832046.3832047 ISSN: 1932-2232

ISSAC 2025 Short Communications: An Effective Criterion for Multiple Positive Solutions to Vertically Parametrized Polynomial Systems

Xiaohong Jia, Carles Checa, Elistenda Feliu

Polynomial systems that arise in applications often have fixed support and their coefficients depend on a set of parameters via some function. An example is the class of vertically parametrized systems [ 13, 10, 11 ], which appear naturally, for example, in the study of chemical reaction networks [ 6 ], polynomial optimization [ 3 ], or geometric modelling [ 5 ]. These are systems defined by vectors of polynomials of the form

[EQUATION]

where C,M ∈ R n×m are matrices and C has full rank, x M refers to the vector whose i -th entry is the monomial in variables x 1 , ..., x n with exponents given by the i -th column of M , and κ o x M is componentwise multiplication with the vector of parameters κ := ( κ 1 , ..., κ m ). To understand the structure of these systems, it is relevant to notice that each parameter is associated with a single monomial, that is, it only appears as a linear term of the coefficient of the same monomial. Sparse (or freely parametrized) polynomial systems , in which each monomial in each polynomial contributes with a different parameter, are a particular instance of vertically parametrized systems.

More from our Archive