The lee-yang and Pólya-Schur programs. II. Theory of stable polynomials and applications

Communications on Pure and Applied Mathematics

Volumn 62, Issue 12, 2009, Pages 1595-1631

  Borcea, Julius ^b   Brändén, Petter ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 76749115349     PISSN: 00103640     EISSN: 00103640     Source Type: Journal    
DOI: 10.1002/cpa.20295     Document Type: Article

References (62)

1. Adams, S. R.; Cardon, D. A. Sums of entire functions having only real zeros. Proc. Amer. Math. Soc. 135 (2007), no. 12, 3857-3866 (electronic).
2. Asano, T. Theorems on the partition functions of the Heisenberg ferromagnets. J. Phys. Soc. Japan 29 (1970), 350-359.
3. Biskup, M.; Borgs, C.; Chayes, J. T.; Kleinwaks, L. J.; Kotecky, R. Partition function zeros at first-order phase transitions: a general analysis. Comm. Math. Phys. 251 (2004), no. 1, 79-131.
4. Biskup, M.; Borgs, C.; Chayes, J. T.; Kotecký, R. Partition function zeros at first-order phase transitions: Pirogov-Sinai theory. J. Statist. Phys. 116 (2004), no. 1-4, 97-155.
5. Borcea, J.; Brändén, P. Multivariate Pólya-Schur classification problems in the Weyl algebra. Preprint. arXiv: math.CA/0606360, 2006.
6. Borcea, J.; Brändén, P. Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products. Duke Math. J. 143 (2008), no. 2, 205-223.
7. Borcea, J.; Brändén, P. Pólya-Schur master theorems for circular domains and their boundaries. Ann. of Math. (2) 170 (2009), 465-492.
8. Borcea, J.; Brändén, P. The Lee-Yang and Pólya-Schur programs. I. Linear operators preserving stability. Invent. Math., to appear. arXiv:0809.0401, 2008.
9. Borcea, J.; Brändén, P.; Csordas, G.; Vinnikov, V. Pólya-Schur-Lax problems: hyperbolicity and stability preservers. Workshop report, American Institute of Mathematics Research Center, 2007. Available at: www.aimath.org/pastworkshops/polyaschurlaxrep.pdf
10. Borcea, J.; Brändén, P.; Liggett, T. M. Negative dependence and the geometry of polynomials. J. Amer. Math. Soc., 22 (2009), no. 2, 521-567.
11. Brändén, P. Polynomials with the half-plane property and matroid theory. Adv. Math. 216 (2007), no. 1, 302-320.
12. Bruijn, N. G. de. An analogue of Grace's apolarity theorem. Nieuw Arch. Wiskunde (2) 23 (1949), 69-76.
13. Bruijn, N. G. de. Some theorems on the roots of polynomials. Nieuw Arch. Wiskunde (2) 23 (1949), 66-68.
14. Cardon, D. A. Sums of exponential functions having only real zeros. Manuscripta Math. 113 (2004), no. 3, 307-317.
15. Cardon, D. A. Fourier transforms having only real zeros. Proc. Amer. Math. Soc. 133 (2005), no. 5, 1349-1356 (electronic).
16. Choe, Y.-B.; Oxley, J. G.; Sokal, A. D.; Wagner, D. G. Homogeneous multivariate polynomials with the half-plane property. Adv. in Appl. Math. 32 (2004), no. 1-2, 88-187.
17. Craven, T.; Csordas, G. Multiplier sequences for fields. Illinois J. Math. 21 (1977), no. 4, 801-817.
18. Craven, T.; Csordas, G. Composition theorems, multiplier sequences and complex zero decreasing sequences. Value distribution theory and related topics, 131-166. Advances in Complex Analysis and Its Applications, 3. Kluwer, Boston, 2004.
19. Craven, T.; Csordas, G.; Smith, W. The zeros of derivatives of entire functions and the Pólya-Wiman conjecture. Ann. of Math. (2) 125 (1987), no. 2, 405-431.
20. Csordas, G. Linear operators and the distribution of zeros of entire functions. Complex Var. Elliptic Equ. 51 (2006), no. 7, 625-632.
21. Fisk, S. Polynomials, roots, and interlacing. arXiv: math/0612833v2, 2008.
22. Grace, J. H. The zeros of a polynomial. Proc. Cambridge Philos. Soc. 11 (1902), 352-357.
23. Heilmann, O. J.; Lieb, E. H. Theory of monomer-dimer systems. Comm. Math. Phys. 25 (1972), 190-232.
24. Helton, J.; Vinnikov, V. Linear matrix inequality representation of sets. Comm. Pure Appl. Math. 60 (2007), no. 5, 654-674.
25. Hinkkanen, A. Schur products of certain polynomials. Lipa's legacy (New York, 1995), 285-295. Contemporary Mathematics, 211. American Mathematical Society, Providence, R.I., 1997.
26. Iserles, A.; Nørsett, S. P.; Saff, E. B. On transformations and zeros of polynomials. Rocky Mountain J. Math. 21 (1991), no. 1, 331-357.
27. Kenyon, R.; Okounkov, A.; Sheffield, S. Dimers and amoebae. Ann. of Math. (2) 163 (2006), no. 3, 1019- 1056.
28. Kung, J. P. S.; Rota, G.-C. The invariant theory of binary forms. Bull. Amer. Math. Soc. (N.S.) 10 (1984), no. 1, 27-85.
29. Lawler, G. F.; Schramm, O.; Werner, W. Values of Brownian intersection exponents. I. Half-plane exponents. Acta Math. 187 (2001), no. 2, 237-273.
30. Lawler, G. F.; Schramm, O.; Werner, W. Values of Brownian intersection exponents. II. Plane exponents. Acta Math. 187 (2001), no. 2, 275-308.
31. Lee, T. D.; Yang, C. N. Statistical theory of equations of state and phase transitions. II. Lattice gas and Ising model. Physical Rev. (2) 87 (1952), 410-419.
32. Levin, B. J. Distribution of zeros of entire functions. Revised ed. Translations of Mathematical Monographs, 5. American Mathematical Society, Providence, R.I., 1980.
33. Lieb, E. H.; Sokal, A. D. A general Lee-Yang theorem for one-component and multicomponent ferromagnets. Comm. Math. Phys. 80 (1981), no. 2, 153-179.
34. Liggett, T. M. Interacting particle systems. Grundlehren der Mathematischen Wissenschaften, 276. Springer, New York, 1985.
35. Liggett, T. M. Distributional limits for the symmetric exclusion process. Stochastic Process. Appl. 119 (2009), no. 1, 1-15.
36. Marden, M. The geometry of the zeros of a polynomial in a complex variable. Mathematical Surveys, 3. American Mathematical Society, New York, 1949.
37. Newman, C. M. Zeros of the partition function for generalized Ising systems. Comm. Pure Appl. Math. 27 (1974), 143-159.
38. Newman, C. M. Gaussian correlation inequalities for ferromagnets. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 33 (1975/76), no. 2, 75-93.
39. Newman, C. M. Inequalities for Ising models and field theories which obey the Lee-Yang theorem. Comm. Math. Phys. 41 (1975), 1-9.
40. Pólya, G. Bemerkung über die Integraldarstellung der Riemannsche ξ-Funktion. Acta Math. 48 (1926), no. 3-4, 305-317.
41. Pólya, G. Collected papers. Vol. II: Location of zeros. Mathematicians of Our Time, 8. MIT Press, Cambridge, Mass.-London, 1974.
42. Pólya, G.; Schur, I. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math. 144 (1914), 89-113.
43. Pólya, G.; Szegö, G. Problems and theorems in analysis. II. Theory of functions, zeros, polynomials, determinants, number theory, geometry. Revised and enlarged translation by C. E. Billigheimer of the 4th German ed. Die Grundlehren der Mathematischen Wissenschaften, 216. Springer, New York-Heidelberg, 1976.
44. Rahman, Q. I.; Schmeisser, G. Analytic theory of polynomials. London Mathematical Society Monographs. New Series, 26. Clarendon, Oxford University Press, Oxford, 2002.
45. Rota, G.-C. Two turning points in invariant theory. Math. Intelligencer 21 (1999), 20-27.
46. Ruelle, D. Extension of the Lee-Yang circle theorem. Phys. Rev. Lett. 26 (1971), 303-304.
47. Ruelle, D. Some remarks on the location of zeroes of the partition function for lattice systems. Comm. Math. Phys. 31 (1973), 265-277.
48. Ruelle, D. Is our mathematics natural? The case of equilibrium statistical mechanics. Bull. Amer. Math. Soc. (N.S.) 19 (1988), no. 1, 259-268.
49. Ruelle, D. Counting unbranched subgraphs. J. Algebraic Combin. 9 (1999), no. 2, 157-160.
50. Ruelle, D. Statistical mechanics: rigorous results. Reprint of the 1989 ed. World Scientific, River Edge, N.J., 1999.
51. Ruelle, D. Zeros of graph-counting polynomials. Comm. Math. Phys. 200 (1999), no. 1, 43-56.
52. Ruelle, D. Grace-like polynomials. Foundations of computational mathematics (Hong Kong, 2000), 405-421. World Scientific, River Edge, N.J., 2002.
53. Schur, I. Zwei Sätze über algebraische Gleichungen mit lauter reellen Wurzeln. J. Reine Angew. Math. 144 (1923), 75-88.
54. Scott, A. D.; Sokal, A. D. The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. J. Stat. Phys. 118 (2005), no. 5-6, 1151-1261.
55. Shepherd-Barron, N. I. Apolarity and its applications. Invent. Math. 97 (1989), no. 2, 433-444.
56. Smirnov, S.; Werner, W. Critical exponents for two-dimensional percolation. Math. Res. Lett. 8 (2001), no. 5-6, 729-744.
57. Sokal, A. D. The multivariate Tutte polynomial (alias Potts model) for graphs and matroids. Surveys in combinatorics 2005, 173-226. London Mathematical Society Lecture Note Series, 327. Cambridge University Press, Cambridge, 2005.
58. Szegö, G. Bemerkungen zu einem Satz von J. H. Grace über die Wurzeln algebraischer Gleichungen. Math. Z. 13 (1922), no. 1, 28-55.
59. Wagner, D. G. Multipartition series. SIAM J. Discrete Math. 9 (1996), no. 4, 529-544.
60. Wagner, D. G. Weighted enumeration of spanning subgraphs with degree constraints. J. Combin. Theory Ser. B. 99 (2009), no. 2, 347-357.
61. Walsh, J. L. On the location of the roots of certain types of polynomials. Trans. Amer. Math. Soc. 24 (1922), no. 3, 163-180.
62. Yang, C. N.; Lee, T. D. Statistical theory of equations of state and phase transitions. I. Theory of condensation. Physical Rev. (2) 87 (1952), 404-409.