Positivstellensätze for polynomial matrices with universal quantifiers

Feng Guo, Jie Wang · 2025

Read Positivstellensätze for polynomial matrices with universal quantifiers by Feng Guo, Jie Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-03470.txt.

Description

Feng Guo and Jie Wang prove certificate theorems for polynomial matrices that must stay positive under every choice of some variables, in this 2025 mathematics paper. Such certificates, called Positivstellensätze, turn hard questions about whether a polynomial can dip below zero into searches for algebraic witnesses. Universal quantifiers widen the reach, since the guarantee must hold for all parameter values at once.

The first theorem works under a compactness style condition and handles matrix valued goals. A second, sparser version exploits patterns in how variables co-occur, which keeps computations leaner. Two more theorems then drop the compactness assumption entirely. The results merge three lines of earlier work: classical certificates, quantified ones, and matrix ones. The authors close with uses in robust optimization under matrix inequality constraints.

Catalog record

CREATORFeng Guo, Jie Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE111 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-03470

Browse the full library · About the Tower of Babel