Mathematical Sciences Research Institute

Home » Workshop » Schedules » Hyperbolic polynomials, Strong Rayleigh matroids and the Marcus-Spielman-Srivastava theorem

Hyperbolic polynomials, Strong Rayleigh matroids and the Marcus-Spielman-Srivastava theorem

Hot Topics: Kadison-Singer, Interlacing Polynomials, and Beyond March 09, 2015 - March 13, 2015

March 09, 2015 (09:30 AM PDT - 10:30 AM PDT)
Speaker(s): Petter Branden (Royal Institute of Technology (KTH))
Location: MSRI: Simons Auditorium


: Hyperbolic polynomials are generalizations of determinantal polynomials, and hyperbolicity cones are generalizations of the cone of positive semidefinite matrices. 


I will show how the recent Marcus-Spielman-Srivastava theorem (implying the Kadison-Singer conjecture) may be generalized to hyperbolic polynomials, and point to some potential applications in combinatorics. 


The generalized Lax conjecture asserts that hyperbolicity cones are linear sections of the cone of positive semidefinite matrices. Recently the speaker disproved an algebraic strengthening of this conjecture by using Ingleton's inequality for matroids that are representable over some field. Kinser recently introduced an infinite family of inequalities that generalize Ingleton's inequality. For each Kinser inequality we construct a Strong Rayleigh matroid which fails to satisfy the inequality. This produces an infinite family of hyperbolic polynomials such that no power of a polynomial in the family is a determinantal polynomial. 


The second part of this talk is based on joint work with Nima Amini.  

Supplements No Notes/Supplements Uploaded
Video/Audio Files


H.264 Video 14177.mp4 339 MB video/mp4 rtsp://videos.msri.org/data/000/023/075/original/14177.mp4 Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.