English
Related papers

Related papers: Sign patterns that allow algebraic positivity

200 papers

The study of positive-definite matrices has focused on Hermitian matrices, that is, square matrices with complex (or real) entries that are equal to their own conjugate transposes. In the classical setting, positive-definite matrices enjoy…

Combinatorics · Mathematics 2022-02-09 Joshua Cooper , Erin Hanna , Hays Whitlatch

Several characterizations are given for a square matrix that can be written as the product of two positive (semidefinite) projections. Based on one of these characterizations, and the theory of alternating projections, a Matlab program is…

Rings and Algebras · Mathematics 2016-03-23 Chi-Kwong Li , Diane Christine Pelejo , Kuo-Zhong Wang

Cluster algebras are a recent topic of study and have been shown to be a useful tool to characterize structures in several knowledge fields. An important problem is to establish whether or not a given cluster algebra is of finite type.…

Commutative Algebra · Mathematics 2015-07-15 Elisângela Silva Dias , Diane Castonguay

We prove that the F-signature of an affine semigroup ring of positive characteristic is always a rational number, and describe a method for computing this number. We use this method to determine the F-signature of Segre products of…

Commutative Algebra · Mathematics 2007-05-23 Anurag K. Singh

We investigate the signed support, that is, the set of the exponent vectors and the signs of the coefficients, of a multivariate polynomial $f$. We describe conditions on the signed support ensuring that the semi-algebraic set, denoted as…

Algebraic Geometry · Mathematics 2024-08-28 Máté L. Telek

We present an effective criterion for determining whether a (augmented) vertically parametrized polynomial system admits multiple positive zeros for some choice of parameter values. Our method builds on previous algorithms from chemical…

Algebraic Geometry · Mathematics 2025-12-11 Carles Checa , Elisenda Feliu

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the…

Combinatorics · Mathematics 2025-06-16 Rupert H. Levene , Polona Oblak , Helena Šmigoc

We show that if $\alpha$ is a positive $(2,2)$-form then so is $\alpha^2$. We also prove that this is no longer true for forms of higher degree.

Complex Variables · Mathematics 2012-12-04 Zbigniew Blocki , Szymon Plis

We propose a numerical method, based on the shift-and-invert power iteration, that answers whether a symmetric matrix is positive definite ("yes") or not ("no"). Our method uses randomization. But, it returns the correct answer with high…

Numerical Analysis · Mathematics 2018-06-27 Martin Neuenhofen

In this paper, eventually totally positive matrices (i.e. matrices all whose powers starting with some point are totally positive) are studied. We present a new approach to eventual total positivity which is based on the theory of…

Spectral Theory · Mathematics 2014-01-07 Olga Y. Kushel

For a 4th order 3-dimensional symmetric tensor with its some entries $1$ or $-1$, we show the analytic sufficient and necessary conditions of its positive definiteness. By applying these conclusions, several strict inequalities is bulit for…

Classical Analysis and ODEs · Mathematics 2024-08-27 Yisheng Song

As an improvement of the combinatorial realization of totally positive matrices via the essential positive weightings of certain planar network by S.Fomin and A.Zelevisky \cite{[4]}, in this paper, we give the test method of positive…

Rings and Algebras · Mathematics 2014-06-27 Fang Li , Yichao Yang

In this paper, a matrix is said to be prime if the row and column of this matrix are both prime numbers. We establish various necessary and sufficient conditions for developing matrices into the sum of tensor products of prime matrices. For…

Numerical Analysis · Mathematics 2024-08-02 Haoming Wang

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension…

Metric Geometry · Mathematics 2015-08-05 Joel A. Tropp

We study a one-parameter family of vector-valued polynomials associated to each simple Lie algebra. When this parameter $q$ equals -1 one recovers Joseph polynomials, whereas at $q$ cubic root of unity one obtains ground state eigenvectors…

Mathematical Physics · Physics 2007-05-23 P. Di Francesco , P. Zinn-Justin

This paper builds fundamental perfect fields of positive characteristic and shows the structure of perfect fields that a field of positive characteristic is a perfect field if and only if it is an algebraic extension of a fundamental…

Commutative Algebra · Mathematics 2014-08-12 Duong Quoc Viet , Truong Thi Hong Thanh

We present an accurate investigation of the algebraic conditions that the symbols of a univariate, binary, Hermite subdivision scheme have to fulfil in order to reproduce polynomials. These conditions are sufficient for the scheme to…

Numerical Analysis · Mathematics 2018-03-30 Costanza Conti , Svenja Hüning

We propose a construction of lattices from (skew-) polynomial codes, by endowing quotients of some ideals in both number fields and cyclic algebras with a suitable trace form. We give criteria for unimodularity. This yields integral and…

Information Theory · Computer Science 2020-04-06 Grégory Berhuy , Frédérique Oggier

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…

Operator Algebras · Mathematics 2007-09-25 Konrad Schmuedgen

The concepts of differentiation and integration for matrices are known. As far as each matrix is differentiable, it is not clear a priori whether a given matrix is integrable or not. Recently some progress was obtained for diagonalizable…

Combinatorics · Mathematics 2023-09-08 Suren Danielyan , Alexander Guterman , Elena Kreines , Fedor Pakovich