PIMS-UCalgary Operations Research and Analytics Seminar Series: Cynthia Vinzant

  • Date: 03/24/2017
  • Time: 11:00
Cynthia Vinzant, North Carolina State University

University of Calgary


Real stable polynomials, determinants, and combinatorics


Real stable polynomials define real hypersurfaces with special topological structure. These polynomials bound the feasible regions of semidefinite programs and appear in many areas of mathematics, including optimization, combinatorics and differential equations. Recently, tight connections have been developed between these polynomials and combinatorial objects called matroids. This led to a counterexample to the generalized Lax conjecture, which concerned high-dimensional feasible regions of semidefinite programs. I will give an introduction to some of these objects and the fascinating connections between them.

Other Information: 

Location: SH202