Videos

Determinants, Hyperbolicity, and Interlacing

Presenter
March 9, 2015
Keywords:
  • Kadison-Singer theorem
  • Marcus-Spielman-Srivastava theorem
  • generalizations of MSS
  • algebraic combinatorics
  • geometric algebra
  • hyperbolic polynomials
  • determinant formulas
  • linear algebra
  • polynomial identities
MSC:
  • 68-xx
  • 68W25
  • 68Rxx
  • 11Cxx
  • 11C08
  • 52Cxx
Abstract
On the space of real symmetric matrices, the determinant is hyperbolic with respect to the cone of positive definite matrices. As a consequence, the determinant of a matrix of linear forms that is positive definite at some point is a hyperbolic polynomial. A celebrated theorem of Helton and Vinnikov states that any hyperbolic polynomial in three variables has such a determinantal representation. In more variables, this is no longer the case. During this talk, we will examine hyperbolic polynomials that do and do not have definite determinantal representations. Interlacing polynomials will play an interesting role in this story and form a convex cone in their own right.