Johnson–Bapat interlacing conjecture for mixed determinant polynomials

Let AA and BB be Hermitian n×nn\times n matrices, and for an index set S\mathcal{S} let A[S]A[\mathcal{S}] denote the corresponding principal submatrix. Define

η(A,B)=Sdet(A[S])det(B[S]),\eta(A,B)=\sum_{\mathcal{S}}\det(A[\mathcal{S}])\det(B[\mathcal{S}']),

where S\mathcal{S}' is the complement of S\mathcal{S}. Two real-rooted univariate polynomials have interlacing zeros when their zeros can be ordered alternately; by convention, the zeros of the zero polynomial interlace those of every real-rooted polynomial.

Johnson–Bapat interlacing conjecture. If AA is positive semidefinite and η(zA,B)\eta(zA,-B) is not identically zero, then, for every 1jn1\leq j\leq n, the zeros of

η(zA[{j}],B[{j}])\eta(zA[\{j\}'],-B[\{j\}'])

interlace those of η(zA,B)\eta(zA,-B).

This generalizes Cauchy–Poincaré interlacing for a Hermitian matrix and its principal submatrices. The paper proves the assertion, resolving the conjecture.

Sources & referencesView supporting material

Primary source

Julius Borcea and Petter Brändén, “Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products”, arXiv:math/0607755 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.