Hyperbolicity and stable polynomials in combinatorics and probability

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

• Publication year

  2012

• Venue

  Unknown venue

• Publication date

  2012-10-11

• Fields of study

  Mathematics

• Identifiers
  DOI 10.4310/CDM.2011.V2011.N1.A2arXiv 1210.3231
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Probabilistic Method

  2015influential reference
• THE LEE – YANG AND PÓLYA – SCHUR PROGRAMS

  2013cited by this paper
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures

  2011cited by this paper
• Proof of the BMV conjecture

  2011cited by this paper
• Proof of the Monotone Column Permanent Conjecture

  2010cited by this paper
• Iterated sequences and the geometry of zeros

  2009influential reference
• Zeros of Gaussian Analytic Functions and Determinantal Point Processes

  2009cited by this paper
• Multivariate stable polynomials: theory and applications

  2009cited by this paper
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications

  2008cited by this paper
• The Lee-Yang and Pólya-Schur programs. I. Linear operators preserving stability

  2008cited by this paper
• Asymptotics of multivariate sequences, part III: Quadratic points

  2008cited by this paper
• Infinite log-concavity: Developments and conjectures

  2008cited by this paper
• Two-dimensional Quantum Random Walk

  2008cited by this paper
• A New Approach to Asymptotics of Maclaurin Coefficients of Algebraic Functions

  2008cited by this paper
• Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all

  2007influential reference
• Negative dependence and the geometry of polynomials

  2007influential reference
• A criterion for the half-plane property

  2007cited by this paper
• Distributional limits for the symmetric exclusion process

  2007cited by this paper
• Polynomials with the half-plane property and matroid theory

  2006cited by this paper
• Negatively Correlated Random Variables and Mason’s Conjecture for Independent Sets in Matroids

  2006cited by this paper
• Multivariate Pólya–Schur classification problems in the Weyl algebra

  2006cited by this paper
• Matroid Inequalities from Electrical Network Theory

  2005cited by this paper
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions

  2005cited by this paper
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

  2005cited by this paper
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety

  2004cited by this paper
• The Van der Waerden conjecture for mixed discriminants

  2004cited by this paper
• Complex Zero Decreasing Sequences and the Riemann Hypothesis II

  2003cited by this paper
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false

  2003influential reference
• Determinantal probability measures

  2002cited by this paper
• Homogeneous multivariate polynomials with the half-plane property

  2002cited by this paper
• Equivalent Forms of the Bessis–Moussa–Villani Conjecture

  2002cited by this paper
• Asymptotics of Multivariate Sequences: I. Smooth Points of the Singular Variety

  2002cited by this paper
• On Power Series of Algebraic and Rational Functions in Cn

  2000cited by this paper
• Towards a theory of negative dependence

  2000influential reference
• Theorems and Conjectures Involving Rook Polynomials with Only Real Zeros

  1999cited by this paper
• Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions

  1999cited by this paper
• A Wiley-Interscience Publication

  1998cited by this paper
• The Probabilistic Method

  1998cited by this paper
• Counting 1-Factors in Regular Bipartite Graphs

  1998cited by this paper
• Zeros of Reliability Polynomials and f-vectors of Matroids

  1998cited by this paper
• Functions of One Complex Variable

  1998cited by this paper
• Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds

  1997cited by this paper
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming

  1997cited by this paper
• Complex zero decreasing sequences

  1995cited by this paper
• Combinatorics and Total Positivity

  1995cited by this paper
• Discriminants, Resultants, and Multidimensional Determinants

  1994cited by this paper
• Balanced matroids

  1992influential reference
• Roots of the Reliability Polynomial

  1992cited by this paper
• Choosing a Spanning Tree for the Integer Lattice Uniformly

  1991cited by this paper
• The laplace transform

  1991cited by this paper
• The analysis of linear partial differential operators

  1990cited by this paper
• Necessary and sufficient conditions and the Riemann hypothesis

  1990cited by this paper
• Log‐Concave and Unimodal Sequences in Algebra, Combinatorics, and Geometry a

  1989cited by this paper
• Unimodal, log-concave and Pólya frequency sequences in combinatorics

  1989cited by this paper
• Potts model and graph theory

  1988cited by this paper
• Applied and Computational Complex Analysis.

  1988cited by this paper
• On discrete scattering Hurwitz polynomials

  1985cited by this paper
• The Analysis of Linear Partial Differential Operators I: Distribution Theory and Fourier Analysis

  1983cited by this paper
• The solution of van der Waerden's problem for permanents

  1981cited by this paper
• A general Lee-Yang theorem for one-component and multicomponent ferromagnets

  1981influential reference
• On lower bounds for permanents

  1979cited by this paper
• Special functions, integral transforms, asymptotics, continued fractions

  1977cited by this paper
• On Permanents and the Zeros of Rook Polynomials

  1976cited by this paper
• Monotonic converging variational approximations to the functional integrals in quantum statistical mechanics

  1975cited by this paper
• Theory of monomer-dimer systems

  1972influential reference
• Correlation inequalities on some partially ordered sets

  1971cited by this paper
• General properties of polymer systems

  1971cited by this paper
• Lacunas for hyperbolic differential operators with constant coefficients I

  1970cited by this paper
• Necessary and sufficient conditions for the hyperbolicity of polynomials with hyperbolic principal part

  1970cited by this paper
• On the Permanent of a Doubly Stochastic Matrix

  1966cited by this paper
• An Inequality for Hyperbolic Polynomials

  1959cited by this paper
• Functions of a Complex Variable

  1957cited by this paper
• Proof of a Conjecture of Schoenberg on the Generating Function of a Totally Positive Sequence

  1953influential reference
• Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model

  1952cited by this paper
• Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation

  1952cited by this paper
• Linear hyperbolic partial differential equations with constant coefficients

  1951cited by this paper
• On Totally Positive Functions, LaPlace Integrals and Entire Functions of the LaGuerre-Polya-Schur Type.

  1947cited by this paper
• On the diffusion of waves and the lacunas for hyperbolic equations

  1945cited by this paper
• Sur les fonctions absolument monotones

  1929cited by this paper
• New York

  1896cited by this paper
• Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen.

  year unknowncited by this paper

• Three results related to the half-plane property of matroids

  2024influential citation
• Thorsten Theobald: “Real Algebraic Geometry and Optimization”

  2024cites this paper
• On the Geometry of Multi-affine Polynomials: Invariant Circles and Circular Solutions

  2024cites this paper
• Stable multivariate Narayana polynomials and labeled plane trees

  2024cites this paper
• Amalgamation of real zero polynomials

  2023cites this paper
• Not all Strongly Rayleigh Distributions Have Small Probabilistic Generating Circuits

  2023influential citation
• Efficient Algorithm for Solving Hyperbolic Programs

  2023cites this paper
• of the Bernoulli Society for Mathematical Statistics and Probability Volume Twenty Eight Number Two May 2022

  2022cites this paper
• Combinatorics and preservation of conically stable polynomials

  2022cites this paper
• Blowup polynomials and delta-matroids of graphs

  2022cites this paper
• Continuity of the roots of a nonmonic polynomial and applications in multivariate stability theory

  2021influential citation
• Anti-concentration of random variables from zero-free regions

  2021cites this paper
• Imaginary projections: Complex versus real coefficients

  2021cites this paper
• Linear Principal Minor Polynomials: Hyperbolic Determinantal Inequalities and Spectral Containment

  2021cites this paper
• Paving property for real stable polynomials and strongly Rayleigh processes

  2020cites this paper
• A G ] 2 8 A ug 2 02 0 CONIC STABILITY OF POLYNOMIALS AND POSITIVE MAPS

  2020cites this paper
• Central limit theorems and the geometry of polynomials

  2019cites this paper
• A characterization of polynomials whose high powers have non-negative coefficients

  2019cites this paper
• Conic stability of polynomials and positive maps

  2019cites this paper
• Belief Propagation, Bethe Approximation and Polynomials

  2019cites this paper
• Gauges, loops, and polynomials for partition functions of graphical models

  2018cites this paper
• Conic stability of polynomials

  2018cites this paper
• New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

  2018cites this paper
• Central limit theorems from the roots of probability generating functions

  2018cites this paper
• Hyperbolic polynomials and the Kadison-Singer problem

  2018cites this paper
• Belief propagation, bethe approximation and polynomials

  2017cites this paper
• A logician's view of graph polynomials

  2017cites this paper
• Conic stability of polynomials

  2017cites this paper
• From Hyperbolic Polynomials to Real Fibered Morphisms

  2016cites this paper
• Real Stability Testing

  2016cites this paper
• Multivariate CLT follows from strong Rayleigh property

  2016cites this paper
• Maximizing determinants under partition constraints

  2016cites this paper
• Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities

  2016cites this paper
• Real stable polynomials and matroids: optimization and counting

  2016cites this paper
• Semantic Equivalence of Graph Polynomials Definable in Second Order Logic

  2016cites this paper
• Ivory's Theorem revisited

  2016cites this paper
• Non-representable hyperbolic matroids ( Extended abstract )

  2016cites this paper
• Stanley’s work on unimodality

  2016cites this paper
• Nuij Type Pencils of Hyperbolic Polynomials

  2015cites this paper
• Non-representable hyperbolic matroids

  2015cites this paper
• Semidefinite representations with applications in estimation and inference

  2015cites this paper
• Unimodality, log-concavity, real-rootedness and beyond

  2015cites this paper
• Semidenite representations with applications in estimation and inference

  2015cites this paper
• Math 270 : Geometry of Polynomials Fall 2015 Lecture 1 : Introduction , the Matching Polynomial

  2015cites this paper
• QUANTITATIVE BOUNDS FOR HURWITZ STABLE POLYNOMIALS UNDER MULTIPLIER TRANSFORMATIONS SPUR FINAL PAPER

  2015cites this paper
• Recent Advances in Approximation Algorithms Spring 2015 Lecture 10 & 11 : Real Stable and Hyperbolic Polynomials

  2015cites this paper
• Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes

  2015cites this paper
• Real Stable Polynomials : Description and Application

  2015cites this paper
• Unimodality, log-concavity, real-rootedness and beyond

  2014cites this paper
• Hyperbolic polynomials and the Marcus-Spielman-Srivastava theorem

  2014cites this paper
• Hyperbolic polynomials and the Marcus-Spielman-Srivastava theorem

  2014cites this paper
• Zeros, critical points, and coefficients of random functions

  2014cites this paper
• Zeros of a random analytic function approach perfect spacing under repeated differentiation

  2014cites this paper
• Random subtrees of complete graphs

  2013cites this paper
• Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees

  2013cites this paper
• Determinantal representations of semi-hyperbolic polynomials

  2013cites this paper
• Interlacing families II: Mixed characteristic polynomials and the Kadison{Singer problem

  2013cites this paper
• Zeros of Polynomials and their Applications to Theory : A Primer

  2013cites this paper
• Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem

  2013cites this paper
• On the distribution of critical points of a polynomial

  2012cites this paper