English
Related papers

Related papers: Strict Positivstellens\"atze for matrix polynomial…

200 papers

We develop a new framework to compute the exact correlators of characteristic polynomials, and their inverses, in random matrix theory. Our results hold for general potentials and incorporate the effects of an external source. In matrix…

High Energy Physics - Theory · Physics 2021-11-04 Taro Kimura , Edward A. Mazenc

It is common in stability analysis to linearize a system and investigate the spectrum of the Jacobian matrix. This approach faces the challenge of determining the matrix spectrum when the coefficients depend on parameters or when the…

Dynamical Systems · Mathematics 2025-03-17 Ziyad AlSharawi , Jose S. Cánovas , Sadok Kallel

Putinar's Positivstellensatz is a central theorem in real algebraic geometry. It states the following: If you have a set $S= \{ x \in R^n \ | \ g_1 (x) \geq 0, ... , g_m(x) \geq 0\}$ described by some real polynomials $g_i$, then every real…

Algebraic Geometry · Mathematics 2016-03-23 Tom-Lukas Kriel

We analyse the representation of positive polynomials in terms of Sums of Squares. We provide a quantitative version of Putinar's Positivstellensatz over a compact basic semialgebraic set S, with a new polynomial bound on the degree of the…

Commutative Algebra · Mathematics 2023-02-07 Lorenzo Baldi , Bernard Mourrain

Given the projections of two semialgebraic sets defined by polynomial matrix inequalities, it is in general difficult to determine whether one is contained in the other. To address this issue we propose a new matrix Positivstellensatz that…

Optimization and Control · Mathematics 2020-05-06 Igor Klep , Jiawang Nie

The Positivstellens\"atze of Putinar and Schm\"udgen show that any polynomial $f$ positive on a compact semialgebraic set can be represented using sums of squares. Recently, there has been large interest in proving effective versions of…

Algebraic Geometry · Mathematics 2025-02-24 Lorenzo Baldi , Lucas Slot

Positivstellens{\"a}tze are a group of theorems on the positivity of involution algebras over $\mathbb{R}$ or $\mathbb{C}$. One of the most well-known Positivstellensatz is the solution to Hilbert's 17th problem given by E. Artin, which…

Representation Theory · Mathematics 2024-06-12 Hao Liang

We derive some Positivstellensatz\"e for noncommutative rational expressions from the Positivstellensatz\"e for noncommutative polynomials. Specifically, we show that if a noncommutative rational expression is positive on a polynomially…

Functional Analysis · Mathematics 2017-03-22 J. E. Pascoe

Let $\mathcal{M}$ be a square matrix over a commutative ring and let $\mathcal{A}$ be a principal submatrix. We give relations between the determinants of $\mathcal{M}$ and $\mathcal{A}$ based on an annihilating polynomial for one of them.…

Rings and Algebras · Mathematics 2017-03-08 M. Thüne

We prove a general archimedean positivstellensatz for hermitian operator-valued polynomials and show that it implies the multivariate Fejer-Riesz Theorem of Dritschel-Rovnyak and positivstellens\"atze of Ambrozie-Vasilescu and Scherer-Hol.…

Algebraic Geometry · Mathematics 2013-01-07 Jaka Cimpric

We study the Schur polynomial expansion of a family of symmetric polynomials related to the refined enumeration of alternating sign matrices with respect to their inversion number, complementary inversion number and the position of the…

Combinatorics · Mathematics 2020-05-27 Florian Aigner , Ilse Fischer , Matjaž Konvalinka , Philippe Nadeau , Vasu Tewari

Let M be an archimedean quadratic module of real t-by-t matrix polynomials in n variables, and let S be the set of all real n-tuples where each element of M is positive semidefinite. Our key finding is a natural bijection between the set of…

Operator Algebras · Mathematics 2011-04-19 Igor Klep , Markus Schweighofer

This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for…

Optimization and Control · Mathematics 2010-05-28 João Gouveia , Tim Netzer

We prove that the set of matchings with a fixed number of unmatched vertices is Schur-positive with respect to the set of short chords. Two proofs are presented. The first proof applies a new combinatorial criterion for Schur-positivity,…

Combinatorics · Mathematics 2026-05-21 Avichai Marmor

We introduce the concept of disjunctive sum of squares for certifying nonnegativity of polynomials. Unlike the popular sum of squares approach where nonnegativity is certified by a single algebraic identity, the disjunctive sum of squares…

Optimization and Control · Mathematics 2026-05-28 Amir Ali Ahmadi , Sanjeeb Dash , Yixuan Hua , Bartolomeo Stellato

Certificates of non-negativity such as Putinar's Positivstellensatz have been used to obtain powerful numerical techniques to solve polynomial optimization (PO) problems. Putinar's certificate uses sum-of-squares (sos) polynomials to…

Optimization and Control · Mathematics 2017-09-12 Javer Pena , Juan C. Vera , Luis F. Zuluaga

In this paper the asymmetric generalization of the Glazman-Povzner-Wienholtz theorem is proved for one-dimensional Schr\"{o}dinger operators with strongly singular matrix potentials from the space $H_{loc}^{-1}(\mathbb{R},…

Spectral Theory · Mathematics 2013-07-12 Vladimir Mikhailets , Volodymyr Molyboga

A variant of the Archimedean Positivstellensatz is proved which is based on Archimedean semirings or quadratic modules of generating subalgebras. It allows one to obtain representations of strictly positive polynomials on compact…

Algebraic Geometry · Mathematics 2024-01-18 Konrad Schmüdgen

We prove some properties of positive polynomial mappings between Riesz spaces, using finite difference calculus. We establish the polynomial analogue of the classical result that positive, additive mappings are linear. And we prove a…

Functional Analysis · Mathematics 2016-07-22 James Cruickshank , John Loane , Raymond A. Ryan

We prove decomposition theorems for sparse positive (semi)definite polynomial matrices that can be viewed as sparsity-exploiting versions of the Hilbert--Artin, Reznick, Putinar, and Putinar--Vasilescu Positivstellens\"atze. First, we…

Optimization and Control · Mathematics 2021-11-23 Yang Zheng , Giovanni Fantuzzi