Current Developments in Mathematics

Volume 2011

Hyperbolicity and stable polynomials in combinatorics and probability

DOI: http://dx.doi.org/10.4310/CDM.2011.v2011.n1.a2

Author

Robin Pemantle (University of Pennsylvania)

Abstract

These lectures survey the theory of hyperbolic and stable polynomials, from their origins in the theory of linear PDEs to their present uses in combinatorics and probability theory.

Keywords

amoeba; cone; dual cone; Gaarding-hyperbolicity; generating function; half-plane property; homogeneous polynomial; Laguerre-Pólya class; multiplier sequence; multi-affine; multivariate stability; negative dependence; negative association; Newton’s inequalities; Rayleigh property; real roots;semi-continuity; stochastic covering; stochastic domination; total positivity

2010 Mathematics Subject Classification

Primary 26C10, 62H20. Secondary 05A15, 30C15.

Full Text (PDF format)