On generalizing Descartes' rule of signs to hypersurfaces (Q2172219): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: SageMath / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3187068134 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 2107.10002 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Inductive Proof of Descartes' Rule of Signs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logarithmic limit sets of real semi-algebraic sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refined bounds on the number of connected components of sign conditions on a variety / rank
 
Normal rank
Property / cites work
 
Property / cites work: On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms in Real Algebraic Geometry: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of cells defined by a family of polynomials on a variety / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms in real algebraic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descartes’ Rule of Signs for Polynomial Systems Supported on Circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Descartes' rule of signs for systems supported on circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tutorial on geometric programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Points entiers dans les polyèdres convexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Geometrical Aspects of Control Points for Toric Patches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Understanding bistability in complex enzyme-driven reaction networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4247790 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric programming with signomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laurent determinants and arrangements of hyperplane amoebas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of definable sets by compact families, and upper bounds on homotopy and homology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4293510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descartes' Rule of Signs: Another Construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of Descartes rule of signs and fundamental theorem of algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multivariate Descartes' rule / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of Methods for Deciding Whether a Reaction Network is Multistationary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polyhedral and algebraic methods in computational geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: On multivariate Descartes' rule -- a counterexample / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding all solutions of nonlinearly constrained systems of equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: State Constraints in Convex Control Problems of Bolza / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fuzzy geometric programming techniques and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A GENERALISATION OF DESCARTES’ RULE OF SIGNS / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Proof of Descartes's Rule of Signs / rank
 
Normal rank

Latest revision as of 04:02, 30 July 2024

scientific article
Language Label Description Also known as
English
On generalizing Descartes' rule of signs to hypersurfaces
scientific article

    Statements

    On generalizing Descartes' rule of signs to hypersurfaces (English)
    0 references
    0 references
    0 references
    15 September 2022
    0 references
    Recall that the (classical) Descartes' rule of signs (for univariate polynomials) provides an upper bound on the number of positive real roots of a univariate polynomial with real coefficients in terms of the sign pattern of the coefficient vector of the polynomial. In other words, the Descartes' rule of signs provide an upper bounds on the number of connected components of $\mathbb{R}_{>0}$ minus the zero set of the univariate polynomial. There are many trials to generalize the Descartes' rule of signs in various directions. One of the efforts is to study the upper bounds on the number of solutions in the positive orthant using sign properties of the coefficients of system of $n$ polynomial equations in $n$ variables. In this paper, they introduce a new direction of the generalization of the Descartes' rule of signs to multivariate polynomials (with real exponents). Main Problem: Suppose $f:\mathbb{R}^n_{>0}\rightarrow \mathbb{R}$ is a multivariate polynomial on subsets $\sigma$ of the positive orthant with allowing real exponents. (The polynomial $f$ is called the signomial.) Then, find a (sharp) upper bound on the number of connected components of $\mathbb{R}^n_{>0}\setminus \{x\in\mathbb{R}^n_{>0}:f(x)=0\}$ based on the sign pattern of the coefficient vector of $f$ and the geometry of the subsets $\sigma$ in $\mathbb{R}^n_{>0}$. They provide bounds on the number of the connected components of the complement of a hypersurface in the positive orthant in some scenarios. In particular, they 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. Also, their results fully cover the cases where such an upper bound provided by the univariate Descartes' rule of signs is one. They introduce the notation and known results on signomials in Section 2. Then, they provide bounds answering the Main Problem using separating hyperplanes (see Theorem 3.6, 3.8) in Section 3. They also give bounds found by providing conditions that guarantee that the signomial can be transformed into a convex function, while preserving the number of the connected components of the complement of hypersurface (see Theorem 4.6) in Section 4. Lastly, they compare the two approaches in Section 5.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    semi-algebraic set
    0 references
    signomial
    0 references
    Newton polytope
    0 references
    connectivity
    0 references
    convex function
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references