|Date: Friday, September 14, 2012
Location: 3866 East Hall (4:10 PM to 5:00 PM)
Title: Hyperbolic Polynomials, Interlacers, and Sums of Squares
Abstract: Hyperbolic polynomials are real polynomials whose real hypersurfaces are nested ovaloids, the inner most of which is convex. These polynomials appear in many areas of mathematics, including optimization, combinatorics and differential equations. I'll give an introduction to this topic and discuss the special connection between hyperbolic polynomials and their interlacing polynomials (whose real ovals interlace the those of the original). This will let us related inner oval of a hyperbolic hypersurface to the cone of nonnegative polynomials and, hopefully, to sums of squares. An important example will be the bases generating polynomial of a matroid.
Speaker: Cynthia Vinzant
Institution: U. Michigan