The algebraic boundary of the sonc-cone

DOI10.1137/20M1325484zbMATH Open1506.14107arXiv1905.04776OpenAlexW2944483747WikidataQ114074210 ScholiaQ114074210MaRDI QIDQ5039487FDOQ5039487

Authors: Jens Forsgård, Timo de Wolff 

Publication date: 13 October 2022

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: In this article, we explore the connections between nonnegativity, the theory of $A$-discriminants, and tropical geometry. For an integral support set $Asubsetmathbb{Z}^n$, we cover the boundary of the sonc-cone by semi-algebraic sets that are parametrized by families of tropical hypersurfaces. As an application, we characterization generic support sets for which the sonc-cone is equal to the sparse nonnegativity cone, and we describe a semi-algebraic stratification of the boundary of the sonc-cone in the univariate case.

Full work available at URL: https://arxiv.org/abs/1905.04776

Recommendations

• The dual cone of sums of non-negative circuit polynomials
• Sublinear circuits and the constrained signomial nonnegativity problem
• Real zeros of SONC polynomials
• Nonnegative Polynomials and Circuit Polynomials
• A Positivstellensatz for sums of nonnegative circuit polynomials

zbMATH Keywords

sparsityconvexitydiscriminantssum of squaresnonnegativitysum of nonnegative circuit polynomialsagiforms

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Combinatorial aspects of tropical varieties (14T15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Semialgebraic sets and related spaces (14P10) Real polynomials: location of zeros (26C10) Discriminantal varieties and configuration spaces in algebraic topology (55R80) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Forms derived from the arithmetic-geometric inequality
• Amoebas, nonnegative polynomials and sums of squares supported on circuits
• Discriminants and nonnegative polynomials
• Newton polytopes and relative entropy optimization
• Newton polyhedra of discriminants of projections
• Nonnegative polynomials and sums of squares
• Algebraic boundaries of Hilbert's SOS cones
• Relative entropy relaxations for signomial optimization
• Extremal psd forms with few terms
• A characterization of A-discriminantal hypersurfaces in terms of logarithmic Gauss map
• Title not available (Why is that?)
• There are significantly more nonnegative polynomials than sums of squares
• Characteristic classes of affine varieties and Plücker formulas for affine morphisms
• Defective dual varieties for real spectra
• Nonnegative Polynomials and Circuit Polynomials

Cited In (8)

• A note on mediated simplices
• Real zeros of SONC polynomials
• Strictly positive polynomials in the boundary of the SOS cone
• Symmetric SAGE and SONC forms, exactness and quantitative gaps
• The dual cone of sums of non-negative circuit polynomials
• Parameter Region for Multistationarity in \({\boldsymbol{n-}}\)Site Phosphorylation Networks
• Sublinear circuits and the constrained signomial nonnegativity problem
• Gibbs manifolds

This page was built for publication: The algebraic boundary of the sonc-cone

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5039487)