中文
相关论文

相关论文: An elementary and constructive solution to Hilbert…

200 篇论文

We study sum-of-squares representations of symmetric univariate real matrix polynomials that are positive semidefinite along the real line. We give a new proof of the fact that every positive semidefinite univariate matrix polynomial of…

代数几何 · 数学 2017-07-27 Christoph Hanselka , Rainer Sinn

Let $H$ be a positive semi-definite matrix partitioned in $\beta\times \beta$ Hermitian blocks, $H=[A_{s,t}]$, $1\le s,t,\le \beta$. Then, for all symmetric norms, {equation*} \| H \| \le \| \sum_{s=1}^{\beta} A_{s,s} \|. {equation*} The…

泛函分析 · 数学 2012-09-11 Jean-Christophe Bourin , Eun-Young Lee , Minghua Lin

We consider a tuple $\Phi = (\phi_1,\ldots,\phi_m)$ of commuting maps on a finitary matroid $X$. We show that if $\Phi$ satisfies certain conditions, then for any finite set $A\subseteq X$, the rank of $\{\phi_1^{r_1}\cdots\phi_m^{r_m}(a):a…

组合数学 · 数学 2025-02-06 Antongiulio Fornasiero , Elliot Kaplan

Hilbert's 17th problem asks that whether every nonnegative polynomial can be a sum of squares of rational functions. It has been answered affirmatively by Artin. However, the question as to whether a given nonnegative polynomial is a sum of…

微分几何 · 数学 2022-10-13 Jianquan Ge , Zizhou Tang

In this paper we establish some applications of the Scherer-Hol's theorem for polynomial matrices. Firstly, we give a representation for polynomial matrices positive definite on subsets of compact polyhedra. Then we establish a…

代数几何 · 数学 2019-04-02 Trung Hoa Dinh , Minh Toan Ho , Cong Trinh Le

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 this paper, we introduce the concept of completely positive matrix of linear maps on Hilbert $A$-modules over locally $C^{*}$-algebras and prove an analogue of Stinespring theorem for it. We show that any two minimal Stinespring…

算子代数 · 数学 2021-07-23 M. S. Moslehian , A. Kusraev , M. Pliev

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

最优化与控制 · 数学 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

Hilbert showed that for most $(n,m)$ there exist psd forms $p(x_1,...,x_n)$ of degree $m$ which cannot be written as a sum of squares of forms. His 17th problem asked whether, in this case, there exists a form $h$ so that $h^2p$ is a sum of…

代数几何 · 数学 2007-05-23 Bruce Reznick

We propose and discuss how basic notions (quadratic modules, positive elements, semialgebraic sets, Archimedean orderings) and results (Positivstellensaetze) from real algebraic geometry can be generalized to noncommutative $*$-algebras. A…

算子代数 · 数学 2007-09-25 Konrad Schmuedgen

We consider generalizations of the Vieta formula (relating the coefficients of an algebraic equation to the roots) to the case of equations whose coefficients are order-$k$ matrices. Specifically, we prove that if $X_1,\dots ,X_n$ are…

环与代数 · 数学 2016-09-06 Dmitry Fuchs , Albert Schwarz

Consider a $m \times n$ matrix $A$, whose elements are arbitrary integers. Consider, for each square window of size $2 \times 2$, the sum of the corresponding elements of $A$. These sums form a $(m - 1) \times (n-1)$ matrix $S$. Can we…

组合数学 · 数学 2007-05-23 Maxim A. Babenko

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

组合数学 · 数学 2007-05-23 Alexander Barvinok

This paper investigates equivalence of square multivariate polynomial matrices with the determinant being some power of a univariate irreducible polynomial. We first generalized a global-local theorem of Vaserstein. Then we proved these…

交换代数 · 数学 2024-06-25 Jiancheng Guan , Jinwang Liu , Dongmei Li , Tao Wu

We investigate the representation of symmetric polynomials as a sum of squares. Since this task is solved using semidefinite programming tools we explore the geometric, algebraic, and computational implications of the presence of discrete…

交换代数 · 数学 2007-05-23 Karin Gatermann , Pablo A. Parrilo

Let $A$ be an $n\times n$ matrix and let $\vee^k A$ be its $k$-th symmetric tensor product. We express the normalized trace of $\vee^k A$ as an integral of the $k$-th powers of the numerical values of $A$ over the unit sphere…

组合数学 · 数学 2021-06-04 Hassan Issa , Hassan Abbas , Bassam Mourad

P\'olya's Positivstellensatz and Handelman's Positivstellensatz are known to be concrete instances of the abstract Archimedean Representation Theorem for (commutative unital) rings. We generalise the Archimedean Representation Theorem to…

代数几何 · 数学 2023-11-07 Colin Tan

Quillen proved that repeated multiplication of the standard sesquilinear form to a positive Hermitian bihomogeneous polynomial eventually results in a sum of Hermitian squares, which was the first Hermitian analogue of Hilbert's seventeenth…

微分几何 · 数学 2016-07-26 Colin Tan , Wing-Keung To

For a field $R$ of characteristic $p\ge 0$ and a matrix $c$ in the full $n\times n$ matrix algebra $M_n(R)$ over $R$, let $S_n(c,R)$ be the centralizer algebra of $c$ in $M_n(R)$. We show that $S_n(c,R)$ is a Frobenius-finite,…

表示论 · 数学 2022-07-11 Changchang Xi , Jinbi Zhang

We extend Krivine's strict positivstellensatz for usual (real multivariate) polynomials to symmetric matrix polynomials with scalar constraints. The proof is an elementary computation with Schur complements. Analogous extensions of Schm\"…

代数几何 · 数学 2013-01-07 Jaka Cimpric