Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products

DOI10.1215/00127094-2008-018zbMATH Open1151.15013OpenAlexW1989462249WikidataQ123133936 ScholiaQ123133936MaRDI QIDQ930133FDOQ930133

Authors Julius Borcea, Petter Brändén 

Publication date 20 June 2008

Published in Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0607755

zbMATH Keywords

Hadamard inequalitydeterminantsstable polynomialFischer inequalityJohnson's conjectureKoteljanskii inequality

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Matrix pencils (15A22)

Abstract: For $nimesn$ matrices $A$ and $B$ define ${\displaystyle }$eta(A,B)=sum_{S}det(A[S])det(B[S']),${\displaystyle }$ where the summation is over all subsets of $1,\mathrm{...},n$, $S^{\prime }$ is the complement of $S$, and $A[S]$ is the principal submatrix of $A$ with rows and columns indexed by $S$. We prove that if $Ageq0$ and $B$ is Hermitian then (1) the polynomial $eta(zA,-B)$ has all real roots (2) the latter polynomial has as many positive, negative and zero roots (counting multiplicities) as suggested by the inertia of $B$ if $A>0$ and (3) for $1leilen$ the roots of $eta(zA[i^{\prime }],-B[i^{\prime }])$ interlace those of $eta(zA,-B)$. Assertions (1)-(3) solve three important conjectures proposed by C. R. Johnson 20 years ago. Moreover, we substantially extend these results to tuples of matrix pencils and real stable polynomials. In the process we establish unimodality properties in the sense of majorization for the coefficients of homogeneous real stable polynomials and as an application we derive similar properties for symmetrized Fischer products of positive definite matrices. We also obtain Laguerre type inequalities for characteristic polynomials of principal submatrices of arbitrary Hermitian matrices that considerably generalize a certain subset of the Hadamard-Fischer-Koteljanskii inequalities for principal minors of positive definite matrices. Finally, we propose Lax type problems for real stable polynomials and mixed determinants.

Recommendations

• On a conjecture of C. Johnson
• scientific article; zbMATH DE number 2203299
• An interlacing theorem for tridiagonal matrices
• On a conjecture regarding characteristic polynomial of a matrix pair
• Interlacing Polynomials

Cites Work

• scientific article; zbMATH DE number 4097559 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1538971 (Why is no real title available?)
• scientific article; zbMATH DE number 1820648 (Why is no real title available?)
• scientific article; zbMATH DE number 2203299 (Why is no real title available?)
• An interlacing theorem for tridiagonal matrices
• Differential equations, difference equations and matrix theory
• Homogeneous multivariate polynomials with the half-plane property
• Hyperbolic polynomials approach to van der Waerden/Schrijver-Valiant like conjectures, sharper bounds, simpler proofs and algorithmic applications
• Hyperdeterminantal relations among symmetric principal minors
• Inequalities: theory of majorization and its applications
• Linear matrix inequality representation of sets
• Majorization monotonicity of symmetrized fischer products^*
• Multiplicative principal-minor inequalities for totally nonnegative matrices
• On a conjecture of C. Johnson
• On a conjecture regarding characteristic polynomial of a matrix pair
• Polynomials with the half-plane property and matroid theory
• The Lax conjecture is true

Cited In (40)

• Four deviations suffice for rank 1 matrices
• Imaginary projections of polynomials
• Norms of roots of trinomials
• Conic stability of polynomials and positive maps
• Holomorphic quadratic differentials on graphs and the chromatic polynomial
• Interlacing Ehrhart polynomials of reflexive polytopes
• Improved bounds in Weaver's \(\operatorname{KS}_r\) conjecture for high rank positive semidefinite matrices
• A unified approach to multivariate polynomial sequences with real stability
• On a conjecture of C. Johnson
• Complex multi-affine polynomials and invariant circles
• The Koteljanskii inequalities for mixed matrices
• Blowup polynomials and delta-matroids of graphs
• Amœbas and structural stability of multidimensional systems: a test algorithm based on Monte Carlo integration
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Lorentzian polynomials
• Paving property for real stable polynomials and strongly Rayleigh processes
• An analog of the Poincaré separation theorem for normal matrices and the Gauss-Lucas theorem
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• Inertia indices and eigenvalue inequalities for Hermitian matrices
• Semantic equivalence of graph polynomials definable in second order logic
• Laplacian matching polynomial of graphs
• Conic stability of polynomials
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Stable Noncommutative Polynomials and Their Determinantal Representations
• On a conjecture regarding characteristic polynomial of a matrix pair
• An interlacing theorem for tridiagonal matrices
• Linear Principal Minor Polynomials: Hyperbolic Determinantal Inequalities and Spectral Containment
• Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
• Pólya-Schur master theorems for circular domains and their boundaries
• Classifications of linear operators preserving elliptic, positive and non-negative polynomials
• The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
• A logician's view of graph polynomials
• The Poisson binomial distribution -- old \& new
• Upper and lower bounds for matrix discrepancy
• Multivariate stable polynomials: theory and applications
• Negative dependence and the geometry of polynomials
• Configuration polynomials under contact equivalence
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Mixed determinants and the Kadison-Singer problem

This page was built for publication: Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q930133)