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

  • Date: 03/24/2017
  • Time: 11:00
Lecturer(s):
Cynthia Vinzant, North Carolina State University
Location: 

University of Calgary

Topic: 

Real stable polynomials, determinants, and combinatorics

Description: 

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