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.

[1]  D. Bessis,et al.  Monotonic converging variational approximations to the functional integrals in quantum statistical mechanics , 1975 .

[2]  Thomas M. Liggett.  Distributional limits for the symmetric exclusion process , 2007 .

[3]  J. Borcea,et al.  The Lee-Yang and Pólya-Schur programs. I. Linear operators preserving stability , 2008, 0809.0401.

[4]  J. Schur,et al.  Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. , 1914 .

[5]  T. D. Lee,et al.  Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model , 1952 .

[6]  D. Wagner,et al.  Multivariate stable polynomials: theory and applications , 2009, 0911.3569.

[7]  H. Stahl,et al.  Proof of the BMV conjecture , 2011, 1107.4875.

[8]  Julius Borcea,et al.  Multivariate Pólya–Schur classification problems in the Weyl algebra , 2006, math/0606360.

[9]  Leonid Gurvits.  The Van der Waerden conjecture for mixed discriminants , 2004 .

[10]  T. D. Lee,et al.  Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation , 1952 .

[11]  Leonid Gurvits,et al.  Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all , 2007, Electron. J. Comb..

[12]  Osman Güler,et al.  Hyperbolic Polynomials and Interior Point Methods for Convex Programming , 1997, Math. Oper. Res..

[13]  David G. Wagner.  Matroid Inequalities from Electrical Network Theory , 2005, Electron. J. Comb..

[14]  R. Pemantle.  Choosing a Spanning Tree for the Integer Lattice Uniformly , 1991, math/0404043.

[15]  P. Brändén,et al.  THE LEE – YANG AND PÓLYA – SCHUR PROGRAMS , 2013 .

[16]  Yuliy Baryshnikov,et al.  Two-dimensional Quantum Random Walk , 2008, Journal of Statistical Physics.

[17]  David G. Wagner,et al.  A criterion for the half-plane property , 2007, Discret. Math..

[18]  P. Brand'en.  Polynomials with the half-plane property and matroid theory , 2006, math/0605678.

[19]  Mark C. Wilson,et al.  Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety , 2004, Combinatorics, Probability and Computing.

[20]  Tomás Feder,et al.  Balanced matroids , 1992, STOC '92.

[21]  C. Fortuin,et al.  Correlation inequalities on some partially ordered sets , 1971 .

[22]  Alexander Schrijver,et al.  Counting 1-Factors in Regular Bipartite Graphs , 1998, J. Comb. Theory B.

[23]  M. Atiyah,et al.  Lacunas for hyperbolic differential operators with constant coefficients I , 1970 .

[24]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

[25]  F. Y. Wu.  Potts model and graph theory , 1988 .

[26]  G. Pólya,et al.  Functions of One Complex Variable , 1998 .

[27]  Charles J. Colbourn,et al.  Roots of the Reliability Polynomial , 1992, SIAM J. Discret. Math..

[28]  Complex Zero Decreasing Sequences and the Riemann Hypothesis II , 2003 .

[29]  Albert Nijenhuis.  On Permanents and the Zeros of Rook Polynomials , 1976, J. Comb. Theory, Ser. A.

[30]  Mark C. Wilson,et al.  Asymptotics of Multivariate Sequences: I. Smooth Points of the Singular Variety , 2002, J. Comb. Theory, Ser. A.

[31]  Aravind Srinivasan,et al.  Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds , 1997, SIAM J. Comput..

[32]  David G. Wagner.  Zeros Of Reliability Polynomials And F-Vectors Of Matroids , 2000, Comb. Probab. Comput..

[33]  L. Gårding.  Linear hyperbolic partial differential equations with constant coefficients , 1951 .

[34]  T. Liggett,et al.  Negative dependence and the geometry of polynomials , 2007, 0707.2340.

[35]  E. C. Titchmarsh,et al.  The Laplace Transform , 1991, Heat Transfer 1.

[36]  Alan D. Sokal.  The multivariate Tutte polynomial (alias Potts model) for graphs and matroids , 2005, Surveys in Combinatorics.

[37]  G. Egorychev.  The solution of van der Waerden's problem for permanents , 1981 .

[38]  J. Conway,et al.  Functions of a Complex Variable , 1964 .

[39]  G. Csordas,et al.  Complex zero decreasing sequences , 1995 .

[40]  L. Gårding.  An Inequality for Hyperbolic Polynomials , 1959 .

[41]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[42]  Elliott H. Lieb,et al.  A general Lee-Yang theorem for one-component and multicomponent ferromagnets , 1981 .

[43]  A. Schrijver,et al.  On lower bounds for permanents , 1979 .

[44]  L. Hörmander.  The analysis of linear partial differential operators , 1990 .

[45]  Necessary and sufficient conditions for the hyperbolicity of polynomials with hyperbolic principal part , 1970 .

[46]  Yuval Peres,et al.  Zeros of Gaussian Analytic Functions and Determinantal Point Processes , 2009, University Lecture Series.

[47]  John Wiley,et al.  A wiley-interscience publication , 1972 .

[48]  P. Brand'en.  Iterated sequences and the geometry of zeros , 2009, 0909.1927.

[49]  L. Hörmander,et al.  The Analysis of Linear Partial Differential Operators I: Distribution Theory and Fourier Analysis , 1983 .

[50]  H. Kunz,et al.  General properties of polymer systems , 1971 .

[51]  Elliott H. Lieb,et al.  Equivalent Forms of the Bessis–Moussa–Villani Conjecture , 2004 .

[52]  Mark C. Wilson,et al.  Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions , 2005, SIAM Rev..

[53]  H. Wilf.  On the Permanent of a Doubly Stochastic Matrix , 1966, Canadian Journal of Mathematics.

[54]  Gordon F. Royle,et al.  The Brown-Colbourn conjecture on zeros of reliability polynomials is false , 2004, J. Comb. Theory, Ser. B.

[55]  Alan D. Sokal,et al.  Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions , 1999, Combinatorics, Probability and Computing.

[56]  James Haglund,et al.  Proof of the Monotone Column Permanent Conjecture , 2010, 1010.2565.

[57]  Richard S. Varga,et al.  Necessary and sufficient conditions and the Riemann hypothesis , 1990 .

[58]  Mark C. Wilson,et al.  A New Approach to Asymptotics of Maclaurin Coefficients of Algebraic Functions , 2008, 1202.3826.

[59]  Francesco Brenti,et al.  Combinatorics and Total Positivity , 1995, J. Comb. Theory A.

[60]  P. Steerenberg,et al.  Targeting pathophysiological rhythms: prednisone chronotherapy shows sustained efficacy in rheumatoid arthritis. , 2010, Annals of the rheumatic diseases.

[61]  James Haglund,et al.  Theorems and Conjectures Involving Rook Polynomials with Only Real Zeros , 1999 .

[62]  D. Wagner,et al.  Negatively Correlated Random Variables and Mason’s Conjecture for Independent Sets in Matroids , 2006, math/0602648.

[63]  I. J. Schoenberg.  On Totally Positive Functions, LaPlace Integrals and Entire Functions of the LaGuerre-Polya-Schur Type. , 1947, Proceedings of the National Academy of Sciences of the United States of America.

[64]  Bruce E. Sagan,et al.  Infinite log-concavity: Developments and conjectures , 2008, Adv. Appl. Math..

[65]  И.Г. Петровский.  On the diffusion of waves and the lacunas for hyperbolic equations , 1945 .

[66]  Julius Borcea,et al.  The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications , 2008, 0809.3087.

[67]  O. J. Heilmann,et al.  Theory of monomer-dimer systems , 1972 .

[68]  R. Stanley.  Log‐Concave and Unimodal Sequences in Algebra, Combinatorics, and Geometry a , 1989 .

[69]  S. Bernstein,et al.  Sur les fonctions absolument monotones , 1929 .

[70]  Yuliy Baryshnikov,et al.  Asymptotics of multivariate sequences, part III: Quadratic points , 2008 .

[71]  K. Safonov.  On Power Series of Algebraic and Rational Functions in Cn , 2000 .

[72]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[73]  Alfred Fettweis,et al.  On discrete scattering Hurwitz polynomials , 1985 .

[74]  R. Pemantle.  Towards a theory of negative dependence , 2000, math/0404095.

[75]  Albert Edrei,et al.  Proof of a Conjecture of Schoenberg on the Generating Function of a Totally Positive Sequence , 1953, Canadian Journal of Mathematics.

[76]  R. Lyons.  Determinantal probability measures , 2002, math/0204325.

[77]  David G. Wagner,et al.  Homogeneous multivariate polynomials with the half-plane property , 2004, Adv. Appl. Math..

[78]  F. Brenti,et al.  Unimodal, log-concave and Pólya frequency sequences in combinatorics , 1989 .

[79]  K. Fernow.  New York , 1896, American Potato Journal.