English
Related papers

Related papers: Sign patterns that allow algebraic positivity

200 papers

In this paper, we prove several theorems on systems of polynomials with at least one positive real zero based on the theory of conceive polynomials. These theorems provide sufficient conditions for systems of multivariate polynomials…

Algebraic Geometry · Mathematics 2021-04-06 Jie Wang

A symmetric positive semi-definite matrix A is called completely positive if there exists a matrix B with nonnegative entries such that A=BB^T. If B is such a matrix with a minimal number p of columns, then p is called the cp-rank of A. In…

Rings and Algebras · Mathematics 2016-04-22 Jan Brandts , Michal Krizek

Let $k$ be an arbitrary field, $P = P_k^{m_1} \times_k \cdots \times_k P_k^{m_p}$ be a multiprojective space over $k$, and $X \subseteq P$ be a closed subscheme of $P$. We provide necessary and sufficient conditions for the positivity of…

Algebraic Geometry · Mathematics 2020-08-11 Federico Castillo , Yairon Cid-Ruiz , Binglin Li , Jonathan Montaño , Naizhen Zhang

Hilbert's ternary quartic theorem states that every nonnegative degree 4 homogeneous polynomial in three variables can be written as a sum of three squares of homogeneous quadratic polynomials. We give a linear-algebraic approach to…

Algebraic Geometry · Mathematics 2019-05-14 Anatolii Grinshpan , Hugo J. Woerdeman

What can we deduce about the roots of a real polynomial in one variable by simply considering the signs of its coefficients? On one hand, we give a complete answer concerning the positive roots, by proposing a statement of Descartes' rule…

Classical Analysis and ODEs · Mathematics 2014-10-30 Alain Albouy , Yanning Fu

Given a real symmetric $n\times n$ matrix, the sepr-sequence $t_1\cdots t_n$ records information about the existence of principal minors of each order that are positive, negative, or zero. This paper extends the notion of the sepr-sequence…

Combinatorics · Mathematics 2018-07-16 Leslie Hogben , Jephian C. -H. Lin , D. D. Olesky , P. van den Driessche

In this paper, by considering the common points of two conics instead of the roots of the binary quartic form, we propose a novel necessary and sufficient condition for the positivity of a binary quartic form using the theory of the pencil…

Algebraic Geometry · Mathematics 2021-11-16 Yang Guo

We give partial generalizations of the classical Descartes' rule of signs to multivariate polynomials (with real exponents), in the sense that we provide upper bounds on the number of connected components of the complement of a hypersurface…

Algebraic Geometry · Mathematics 2022-07-07 Elisenda Feliu , Máté L. Telek

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

If c is a positive number, Descartes' rule of signs implies that multiplying a polynomial f(x) by c - x introduces an odd number of changes of sign in the coefficients. We turn this around, proving this fact about sign changes inductively…

General Mathematics · Mathematics 2007-10-14 R. D. Arthan

We provide a sufficient condition for solvability of a system of real quadratic equations $p_i(x)=y_i$, $i=1, \ldots, m$, where $p_i: {\mathbb R}^n \longrightarrow {\mathbb R}$ are quadratic forms. By solving a positive semidefinite…

Optimization and Control · Mathematics 2021-10-05 Alexander Barvinok , Mark Rudelson

Let $A$ be a matrix of size $n \times n$ over an algebraically closed field $F$ and $q(t)$ a monic polynomial of degree $n$. In this article, we describe the necessary and sufficient conditions of $q(t)$ so that there exists a rank one…

Spectral Theory · Mathematics 2021-11-23 Jon Merzel , Jan Minac , Lyle Muller , Federico W. Pasini , Tung T. Nguyen

We describe algebraic certificates of positivity for functions belonging to a finitely generated algebra of Borel measurable functions, with particular emphasis to algebras generated by semi-algebraic functions. In which case the standard…

Optimization and Control · Mathematics 2010-04-20 Jean-Bernard Lasserre , Mihai Putinar

Given rational univariate polynomials f and g such that gcd(f, g) and f / gcd(f, g) are relatively prime, we show that g is non-negative on all the real roots of f if and only if g is a sum of squares of rational polynomials modulo f. We…

Algebraic Geometry · Mathematics 2022-04-13 Teresa Krick , Bernard Mourrain , Agnes Szanto

Some real functions f induce mean of positive numbers and the matrix monotonicity gives a possibility for means of positive definite matrices. Moreover, such a function f can define linear mapping beta on matrices (which is basic in the…

Functional Analysis · Mathematics 2010-12-22 Adam Besenyei , Denes Petz

A matrix $A\in \mathbb{R}^{m \times n}$ is strictly sign regular/SSR (or sign regular/SR) if for each $1 \leq k \leq \min\{m,n\}$, all (non-zero) $k\times k$ minors of $A$ have the same sign. This class of matrices contains the totally…

Functional Analysis · Mathematics 2025-10-14 Projesh Nath Choudhury , Shivangi Yadav

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

Let f be a generic polynomial mapping mapping from the plane to the plane. There are constructed quadratic forms whose signatures determine the number of positive and negative cusps of f.

Algebraic Geometry · Mathematics 2012-08-24 Iwona Krzyżanowska , Zbigniew Szafraniec

We present certain existence criteria and parameterisations for an interpolation problem for completely positive maps that take given matrices from a finite set into prescribed matrices. Our approach uses density matrices associated to…

Operator Algebras · Mathematics 2013-09-03 Calin-Grigore Ambrozie , Aurelian Gheondea

An alternative, geometrical proof of a known theorem concerning the decomposition of positive maps of the matrix algebra $M_{2}(\mathbb{C})$ has been presented. The premise of the proof is the identification of positive maps with operators…

Mathematical Physics · Physics 2015-06-04 Marek Miller , Robert Olkiewicz