Matrix positivity preservers in fixed dimension. I

Abstract

A classical theorem proved in 1942 by I.J. Schoenberg describes all real-valued functions that preserve positivity when applied entrywise to positive semidefinite matrices of arbitrary size; such functions are necessarily analytic with non-negative Taylor coefficients. Despite the great deal of interest generated by this theorem, a characterization of functions preserving positivity for matrices of fixed dimension is not known. In this paper, we provide a complete description of polynomials of degree $N$ that preserve positivity when applied entrywise to matrices of dimension $N$. This is the key step for us then to obtain negative lower bounds on the coefficients of analytic functions so that these functions preserve positivity in a prescribed dimension. The proof of the main technical inequality is representation theoretic, and employs the theory of Schur polynomials. Interpreted in the context of linear pencils of matrices, our main results provide a closed-form expression for the lowest critical value, revealing at the same time an unexpected spectral discontinuity phenomenon. Tight linear matrix inequalities for Hadamard powers of matrices and a sharp asymptotic bound for the matrix-cube problem involving Hadamard powers are obtained as applications. Positivity preservers are also naturally interpreted as solutions of a variational inequality involving generalized Rayleigh quotients. This optimization approach leads to a novel description of the simultaneous kernels of Hadamard powers, and a family of stratifications of the cone of positive semidefinite matrices.

Changed notation for extreme critical value from $\mathfrak{C}$ to $\mathcal{C}$. Addressed referee remarks to improve exposition, including Remarks 1.2 and 3.3. Final version, 39 pages, to appear in Advances in Mathematics

References in corpus (6)

• Covariance regularization by thresholding
• An extension of a theorem of Schoenberg to products of spheres
• Complete characterization of Hadamard powers preserving Loewner positivity, monotonicity, and convexity
• Preserving positivity for rank-constrained matrices
• Preserving positivity for matrices with sparsity constraints
• The Lee-Yang and Pólya-Schur programs. III. Zero-preservers on Bargmann-Fock spaces

Cited by in corpus (12)

• On the sign patterns of entrywise positivity preservers in fixed dimension
• A panorama of positivity
• Totally positive kernels, Polya frequency functions, and their transforms
• Moment-sequence transforms
• Grothendieck's inequality and completely correlation preserving functions -- a summary of recent results and an indication of related research problems
• Positivity preservers over finite fields
• Smooth entrywise positivity preservers, a Horn-Loewner master theorem, and symmetric function identities
• Simultaneous kernels of matrix Hadamard powers
• From Cauchy's determinant formula to bosonic and fermionic immanant identities
• Preservers of totally positive kernels and Polya frequency functions
• Sharp nonzero lower bounds for the Schur product theorem
• Matrix compression along isogenic blocks