Given once, 2013
Real Stable Polynomials and their Zeros
Where polynomials have no roots, and why that bounds the permanent
An advanced seminar, for graduate students and up.
Abstract
Draft, not yet checked by meA polynomial in several variables is real stable if it has real coefficients and never vanishes when every variable is taken from the open upper half of the complex plane. In a talk for a reading group, I go through these polynomials and the operations that preserve stability, building toward Gurvits's short proof of the van der Waerden conjecture: the permanent of every n×n doubly stochastic matrix is at least n!/nn. The proof tracks a single quantity (the capacity) through a sequence of partial derivatives, each of which keeps the polynomial stable and loses only a controlled factor.
The slides
The slides for this one are not online.