中文
相关论文

相关论文: Isoparametric polynomials and sums of squares

200 篇论文

We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases…

代数几何 · 数学 2013-05-06 Grigoriy Blekherman , Sadik Iliman , Martina Kubitzke

The problem of writing a totally positive element as a sum of squares has a long history in mathematics, going back to Bachet and Lagrange. While for some specific rings (like integers or polynomials over the rationals), there are known…

数论 · 数学 2021-11-17 Przemysław Koprowski

In this chapter we present the sums of Hermitian squares approach to noncommutative polynomial optimization problems. This is an extension of the sums of squares approach for polynomial optimization arising from real algebraic geometry. We…

最优化与控制 · 数学 2021-09-03 Abhishek Bhardwaj , Igor Klep , Victor Magron

There exist homogeneous polynomials $f$ with $\mathbb Q$-coefficients that are sums of squares over $\mathbb R$ but not over $\mathbb Q$. The only systematic construction of such polynomials that is known so far uses as its key ingredient…

代数几何 · 数学 2021-01-05 Jose Capco , Claus Scheiderer

In this article, we combine sums of squares (SOS) and sums of nonnegative circuit (SONC) forms, two independent nonnegativity certificates for real homogeneous polynomials. We consider the convex cone SOS+SONC of forms that decompose into a…

代数几何 · 数学 2024-12-17 Mareike Dressler , Salma Kuhlmann , Moritz Schick

Let $A$ be a matrix with nonnegative real entries. A nonnegative factorization of size $k$ is a representation of $A$ as a sum of $k$ nonnegative rank-one matrices. The space of all such factorizations is a bounded semialgebraic set, and we…

组合数学 · 数学 2018-04-06 Yaroslav Shitov

In an earlier article [3], we presented an algorithm that can be used to rigorously check whether a specific cosine or sine polynomial is nonnegative in a given interval or not. The algorithm proves to be an indispensable tool in…

经典分析与常微分方程 · 数学 2015-07-06 Man Kam Kwong

We show that if a polynomial $f\in \mathbb{R}[x_1,\ldots,x_n]$ is nonnegative on a closed basic semialgebraic set $X=\{x\in\mathbb{R}^n:g_1(x)\ge 0,\ldots,g_r (x)\ge 0\}$, where $g_1,\ldots,g_r\in\mathbb{R}[x_1,\ldots,x_n]$, then $f$ can be…

代数几何 · 数学 2015-07-23 Krzysztof Kurdyka , Stanisław Spodzieja

In his solution of Hilbert's 17th problem Artin showed that any positive definite polynomial in several variables can be written as the quotient of two sums of squares. Later Reznick showed that the denominator in Artin's result can always…

量子物理 · 物理学 2023-06-06 Alexander Müller-Hermes , Ion Nechita , David Reeb

This paper presents a novel algorithm for constructing a sum-of-squares (SOS) decomposition for positive semi-definite polynomials with rational coefficients. Unlike previous methods that typically yield SOS decompositions with…

符号计算 · 计算机科学 2025-10-06 Zhenbing Zeng , Yong Huang , Lu Yang , Yongsheng Rao

We study the decomposition of multivariate polynomials as sums of powers of linear forms. As one of our main results we give an algorithm for the following problem: given a homogeneous polynomial of degree 3, decide whether it can be…

计算复杂性 · 计算机科学 2021-07-15 Pascal Koiran , Mateusz Skomra

In this article, I give an iterative closed form formula for the Hilbert-Kunz function for any binomial hypersurface in general, over any feild of arbitrary positive characteristic. I prove that the Hilbert-Kunz multiplicity associated to…

组合数学 · 数学 2012-08-14 Shyamashree Upadhyay

Given $p$ polynomials with coefficients in a commutative unitary integral ring $\mathcal{C}$ containing $\mathbb{Q}$, we define the notion of a generic Bernstein-Sato polynomial on an irreducible affine scheme $V \subset…

代数几何 · 数学 2007-05-23 Rouchdi Bahloul

We study the quantitative relationship between the cones of nonnegative polynomials, cones of sums of squares and cones of sums of powers of linear forms. We derive bounds on the volumes (raised to the power reciprocal to the ambient…

代数几何 · 数学 2007-05-23 Grigoriy Blekherman

We show that tautological integrals on Hilbert schemes of points can be written in terms of universal polynomials in Chern numbers. The results hold in all dimensions, though they strengthen known results even for surfaces by allowing…

代数几何 · 数学 2017-02-15 Jørgen Vold Rennemo

This is the first in a series of three papers dealing with sums of squares and hypoellipticity in the infinite regime. We give a sharp sufficient condition on a smooth nonnegative function f on n-dimensional Euclidean space so that it can…

泛函分析 · 数学 2022-08-18 Lyudmila Korobenko , Eric T. Sawyer

Let $k$ be an algebraically closed field, and let $C\subset \mathbb{P}^n_k$ be a reduced closed subscheme with ideal sheaf $\mathcal{I}$. Let $\mathcal{I}^{<2>}$ be the second symbolic power of $\mathcal{I}$. When $C$ is an integral curve,…

代数几何 · 数学 2024-06-04 Kaloyan Slavov

We prove that every rational trinomial affine hypersurface admits a horizontal polynomial curve. This result provides an explicit non-trivial polynomial solution to a trinomial equation. Also we show that a trinomial affine hypersurface…

代数几何 · 数学 2018-10-23 Ivan Arzhantsev

We discuss the possibility to represent smooth nonnegative matrix-valued functions as finite linear combinations of fixed matrices with positive real-valued coefficients whose square roots are Lipschitz continuous. This issue is reduced to…

最优化与控制 · 数学 2007-06-04 N. V. Krylov

In the space of square matrices, we characterize row-generated subspaces, on which the determinant is an irreducible polynomial. As a corollary, we characterize square systems of polynomial equations with indeterminate coefficients, whose…

代数几何 · 数学 2026-02-17 Vladislav Pokidkin