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

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

Authors: Julius Borcea, Petter Brändén 

Publication date: 20 June 2008

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Inequalities: theory of majorization and its applications
• Homogeneous multivariate polynomials with the half-plane property
• Title not available (Why is that?)
• Differential equations, difference equations and matrix theory
• Linear matrix inequality representation of sets
• Title not available (Why is that?)
• Hyperdeterminantal relations among symmetric principal minors
• The Lax conjecture is true
• Title not available (Why is that?)
• Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures
• Polynomials with the half-plane property and matroid theory
• Multiplicative principal-minor inequalities for totally nonnegative matrices
• An interlacing theorem for tridiagonal matrices
• On a conjecture regarding characteristic polynomial of a matrix pair
• On a conjecture of C. Johnson
• Majorization monotonicity of symmetrized fischer products^*
• Title not available (Why is that?)

Cited In (38)

• 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
• 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
• 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
• 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
• Semantic Equivalence of Graph Polynomials Definable in Second Order Logic
• 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)