Hyperbolic Polynomial Certificates: Universality, Cubic Exactness, and a Weak--Strong Separation

We study certificates of polynomial nonnegativity based on hyperbolic polynomials and their parameterized Bézoutians and establish three results. First, in the unrestricted hyperzout model of Ng and Saunderson, every nonnegative real form of degree $2r$ in $m$ variables admits a hyperzout representation using an auxiliary hyperbolic form of degree $2r$ in $m+1$ variables with parameters $k=1$ and $μ=r+1$. Second, every homogeneous hyperbolic cubic in five real variables is SOS-hyperbolic in Saunderson's fixed-direction sense: for each hyperbolicity direction $e$, $B_{p,e,v}$ is a matrix SOS for every $v\in\Lam(p,e)$. Third, a general localization proposition turns an interior-SOS central Wronskian and a non-matrix-SOS central Bézoutian into a two-direction weak--strong separation. An icosahedral seed gives a rational example of degree $46$ in $43$ variables for which every $W_{u,v}$ on the cone is an SOS, but some $B_{p,u,v}$ is not a matrix SOS. The obstruction persists at nearby interior directions, giving a rational hyperbolicity direction at which the polynomial is weakly SOS-hyperbolic but not SOS-hyperbolic in Saunderson's fixed-direction sense. The construction is supported by exact rational Gram and trace certificates.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-16
DOI
https://doi.org/10.48550/arxiv.2611.20456
Primary Topic
Advanced Optimization Algorithms Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Hyperbolic Polynomial Certificates: Universality, Cubic Exactness, and a Weak--Strong Separation

Qingpo Cao, Jie Wang
arXiv (Cornell University)
Advanced Optimization Algorithms Research
preprint

Hyperbolic Polynomial Certificates: Universality, Cubic Exactness, and a Weak--Strong Separation

Qingpo Cao, Jie Wang
preprint en

Abstract

We study certificates of polynomial nonnegativity based on hyperbolic polynomials and their parameterized Bézoutians and establish three results. First, in the unrestricted hyperzout model of Ng and Saunderson, every nonnegative real form of degree $2r$ in $m$ variables admits a hyperzout representation using an auxiliary hyperbolic form of degree $2r$ in $m+1$ variables with parameters $k=1$ and $μ=r+1$. Second, every homogeneous hyperbolic cubic in five real variables is SOS-hyperbolic in Saunderson's fixed-direction sense: for each hyperbolicity direction $e$, $B_{p,e,v}$ is a matrix SOS for every $v\in\Lam(p,e)$. Third, a general localization proposition turns an interior-SOS central Wronskian and a non-matrix-SOS central Bézoutian into a two-direction weak--strong separation. An icosahedral seed gives a rational example of degree $46$ in $43$ variables for which every $W_{u,v}$ on the cone is an SOS, but some $B_{p,u,v}$ is not a matrix SOS. The obstruction persists at nearby interior directions, giving a rational hyperbolicity direction at which the polynomial is weakly SOS-hyperbolic but not SOS-hyperbolic in Saunderson's fixed-direction sense. The construction is supported by exact rational Gram and trace certificates.

arXiv (Cornell University)
Advanced Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon