English
Related papers

Related papers: Matrix positivity preservers in fixed dimension. I

200 papers

By a result of Schur [J. Reine Angew. Math. 1911], the entrywise product $M \circ N$ of two positive semidefinite matrices $M,N$ is again positive. Vybiral [Adv. Math. 2020] improved on this by showing the uniform lower bound $M \circ…

Classical Analysis and ODEs · Mathematics 2021-10-19 Apoorva Khare

About last 70s, Haynsworth [6] used a result of the Schur complement to refine a determinant inequality for positive definite matrices. Haynsworth's result was improved by Hartfiel [5]. We extend their result to a larger class of matrices,…

Functional Analysis · Mathematics 2014-10-21 Minghua Lin

Hilbert polynomials have positivity properties under favorable conditions. We establish a similar "K-theoretic positivity" for matroids. As an application, for a multiplicity-free subvariety of a product of projective spaces such that the…

Algebraic Geometry · Mathematics 2024-09-20 Christopher Eur , Matt Larson

We study non-linear surjective mappings on subsets of ${\cal M}_n(F)$, which preserve the zeros of some fixed polynomials in noncommuting variables. Keywords: Matrix algebra, Multilinear polynomials, Preservers.

Rings and Algebras · Mathematics 2010-03-12 A. Guterman , B. Kuzma

We refine a technique used in a paper by Schur on real-rooted polynomials. This amounts to an extension of a theorem of Wagner on Hadamard products of Toeplitz matrices. We also apply our results to polynomials for which the Neggers-Stanley…

Combinatorics · Mathematics 2012-04-18 Petter Brändén

For an $n \times n$ nonnegative matrix $P$, an isomorphism is obtained between the lattice of initial subsets (of ${1,...,n}$) for $P$ and the lattice of $P$-invariant faces of the nonnegative orthant $\IR^{n}_{+}$. Motivated by this…

Rings and Algebras · Mathematics 2007-05-23 Bit-Shun Tam , Hans Schneider

We look for algebraic certificates of positivity for functions which are not necessarily polynomial functions. Similar questions were examined earlier by Lasserre and Putinar and by Putinar. We explain how these results can be understood as…

Algebraic Geometry · Mathematics 2010-04-27 Tim Netzer , Murray Marshall

We classify all functions which, when applied term by term, leave invariant the sequences of moments of positive measures on the real line. Rather unexpectedly, these functions are built of absolutely monotonic components, or reflections of…

Classical Analysis and ODEs · Mathematics 2022-05-17 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Standard thresholding techniques for correlation matrices often destroy positive semidefiniteness. We investigate the construction of positive definite functions that vanish on specific sets $K \subseteq [-1,1)$, ensuring that the…

Statistics Theory · Mathematics 2026-03-12 Sujit Sakharam Damase , James Eldred Pascoe

The paper presents methods of eigenvalue localisation of regular matrix polynomials, in particular, stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix…

Complex Variables · Mathematics 2022-05-18 Oskar Jakub Szymański , Michał Wojtylak

We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [OSV12], we establish an equivalence between matrix inversion and…

Data Structures and Algorithms · Computer Science 2016-08-23 Sushant Sachdeva , Nisheeth K. Vishnoi

Let $\mathbb{F}$ be a field and $f : \mathfrak{S}_n \rightarrow \mathbb{F} \setminus \{0\}$ be an arbitrary map. The Schur matrix functional associated to $f$ is defined as $M \in \text{M}_n(\mathbb{F}) \mapsto…

Rings and Algebras · Mathematics 2018-07-18 Clément de Seguins Pazzis

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

In further pursuit of a solution to the celebrated nonnegative inverse eigenvalue problem, Loewy and London [Linear and Multilinear Algebra 6 (1978/79), no.~1, 83--90] posed the problem of characterizing all polynomials that preserve all…

Rings and Algebras · Mathematics 2024-02-07 Benjamin J. Clark , Pietro Paparella

We introduce the notion of characteristic function of a quaternionic matrix, whose roots are the left eigenvalues. We prove that for all $2\times 2$ matrices and for $3\times 3$ matrices having some zero entry outside the diagonal there is…

Rings and Algebras · Mathematics 2010-05-11 E. Macías-Virgós , M. J. Pereira-Sáez

Positivity properties of the Hadamard powers of the matrix $\begin{bmatrix}1+x_ix_j\end{bmatrix}$ for distinct positive real numbers $x_1,\ldots,x_n$ and the matrix $\begin{bmatrix}|\cos((i-j)\pi/n)|\end{bmatrix}$ are studied. In…

Classical Analysis and ODEs · Mathematics 2018-03-20 Tanvi Jain

The notion of `stable rank' of a matrix is central to the analysis of randomized matrix algorithms, covariance estimation, deep neural networks, and recommender systems. We compare the properties of the stable rank and intrinsic dimension…

Numerical Analysis · Mathematics 2024-12-20 Ilse C. F. Ipsen , Arvind K. Saibaba

A rectangular matrix is called totally positive, if all its minors are positive. A point of a real Grassmanian manifold $G_{l,m}$ of $l$-dimensional subspaces in $\mathbb R^m$ is called strictly totally positive, if one can normalize its…

Dynamical Systems · Mathematics 2018-05-10 Victor Buchstaber , Alexey Glutsyuk

A matrix is called totally nonnegative (TN) if all its minors are nonnegative, and totally positive (TP) if all its minors are positive. Multiplying a vector by a TN matrix does not increase the number of sign variations in the vector. In a…

Dynamical Systems · Mathematics 2018-10-09 Michael Margaliot , Eduardo D. Sontag

Given an arithmetical function $f$, by $f(a, b)$ and $f[a, b]$ we denote the function $f$ evaluated at the greatest common divisor $(a, b)$ of positive integers $a$ and $b$ and evaluated at the least common multiple $[a, b]$ respectively. A…

Number Theory · Mathematics 2015-05-13 Shaofang Hong