Linear Principal Minor Polynomials: Hyperbolic Determinantal Inequalities and Spectral Containment

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Grigoriy Blekherman - , Georgia Institute of Technology (Author)
  • Mario Kummer - , Junior Professorship in Real Algebraic Geometry (Author)
  • Raman Sanyal - , Goethe University Frankfurt a.M. (Author)
  • Kevin Shu - , Georgia Institute of Technology (Author)
  • Shengding Sun - , Georgia Institute of Technology (Author)

Abstract

A linear principal minor polynomial or lpm polynomial is a linear combination of principal minors of a symmetric matrix. By restricting to the diagonal, lpm polynomials are in bijection with multiaffine polynomials. We show that this establishes a one-To-one correspondence between homogeneous multiaffine stable polynomials and PSD-stable lpm polynomials. This yields new construction techniques for hyperbolic polynomials and allows us to find an explicit degree 3 hyperbolic polynomial in six variables some of whose Rayleigh differences are not sums of squares. We further generalize the well-known Fisher-Hadamard and Koteljanskii inequalities from determinants to PSD-stable lpm polynomials. We investigate the relationship between the associated hyperbolicity cones and conjecture a relationship between the eigenvalues of a symmetric matrix and the values of certain lpm polynomials evaluated at that matrix. We refer to this relationship as spectral containment.

Details

Original languageEnglish
Pages (from-to)21346-21380
Number of pages35
JournalInternational Mathematics Research Notices
Volume2023
Issue number24
Publication statusPublished - 1 Dec 2023
Peer-reviewedYes

External IDs

Scopus 85161911152

Keywords