Polynomials with the half-plane property and matroid theory

Advances in Mathematics

Volumn 216, Issue 1, 2007, Pages 302-320

  Brändén, Petter ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Half plane property; Jump system; Matroid; Newton polytope; Rayleigh property; Stable polynomial; Support

Indexed keywords

EID: 34548157530     PISSN: 00018708     EISSN: 10902082     Source Type: Journal    
DOI: 10.1016/j.aim.2007.05.011     Document Type: Article

References (31)

1. Borcea J., Brändén P., and Shapiro B. Classification of hyperbolicity and stability preservers: The multivariate Weyl algebra case. arXiv:. math.CA/0606360 submitted for publication
2. Bouchet A. Greedy algorithm and symmetric matroids. Math. Program. 38 (1987) 147-159
3. Bouchet A., and H Cunningham W. Delta-matroids, jump systems, and bisubmodular polyhedra. SIAM J. Discrete Math. 8 (1995) 17-32
4. Chaiken S. A combinatorial proof of the all minors matrix tree theorem. SIAM J. Algebraic Discrete Methods 3 3 (1982) 319-329
5. Choe Y. Polynomials with the half-plane property and the support theorems. J. Combin. Theory Ser. B 94 (2005) 117-145
6. Choe Y., Oxley J., Sokal A., and Wagner D. Homogeneous multivariate polynomials with the half-plane property. Adv. in Appl. Math. 32 1-2 (2004) 88-187
7. Choe Y., and Wagner D. Rayleigh matroids. Combin. Probab. Comput. 15 5 (2006) 765-781
8. Feder T., and Mihail M. Balanced matroids. Proceedings of the 24th Annual ACM. STOC (1992), Victoria B.C., ACM Press, New York
9. Fettweis A., and Basu S. New results on stable multidimensional polynomials-Part I: Continuous case. IEEE Trans. Circuits Syst. 34 (1987) 1221-1232
10. Gantmacher F.R. The Theory of Matrices, vol. 2 (1959), Chelsea, New York
11. Gårding L. An inequality for hyperbolic polynomials. J. Math. Mech. 8 (1959) 957-965
12. Grace J.H. The zeros of a polynomial. Proc. Cambridge Philos. Soc. 11 (1902) 352-357
13. Gurvits L. Combinatorial and algorithmic aspects of hyperbolic polynomials. preprint, arXiv:. math.CO/0404474
14. Heilmann O.J., and Lieb E.H. Theory of monomer-dimer systems. Comm. Math. Phys. 25 (1972) 190-232
15. Helton J., and Vinnikov V. Linear matrix inequality representation of sets. Comm. Pure Appl. Math. 60 5 (2007) 654-674
16. Hinkkanen A. Schur products of certain polynomials. Contemp. Math. vol. 211 (1997), Amer. Math. Soc., Providence, RI 285-295
17. Kharitonov V., and Torres Muñoz J. Robust stability of multivariate polynomials. Part I: Small coefficient perturbations. Multidimens. Syst. Signal Process. 10 (1999) 7-20
18. Lee T., and Yang C. Statistical theory of equations of state and phase transitions. II. Lattice gas and Ising models. Phys. Rev. 87 (1952) 410-419
19. Levin B.Ja. Distribution of Zeros of Entire Functions (1980), Amer. Math. Soc., Providence, RI
20. Lewis A., Parrilo P., and Ramana M. The Lax conjecture is true. Proc. Amer. Math. Soc. 133 9 (2005) 2495-2499
21. Lieb E.H., and Sokal A.D. A general Lee-Yang theorem for one-component and multicomponent ferromagnets. Comm. Math. Phys. 80 (1981) 153-179
22. Lovász L. The membership problem in jump systems. J. Combin. Theory Ser. B 70 1 (1997) 45-66
23. M. Mihail, U. Vazirani, On the expansion of 0-1 polytopes, Technical Report 05-89, Harvard University, 1989
24. Obreschkoff N. Verteilung und Berechnung der Nullstellen reeller Polynome (1963), VEB Deutscher Verlag der Wissenschaften, Berlin
25. Oxley J.G. Matroid Theory (1992), Oxford Univ. Press, New York
26. Rahman Q.I., and Schmeisser G. Analytic Theory of Polynomials. London Math. Soc. Monogr. (N.S.) vol. 26 (2002), Oxford Univ. Press, New York, NY
27. Szego{combining double acute accent} G. Bemerkungen zu einem Satz von J.H. Grace über die Wurzeln algebraischer Gleichungen. Math. Z. 13 (1922) 28-55
28. Vinnikov V. Selfadjoint determinantal of real plane curves. Math. Ann. 296 (1993) 453-479
29. Wagner D.G. Matroid inequalities from electrical network theory. Electron. J. Combin. 11 2 (2004/2006)
30. D.G. Wagner, Negatively correlated random variables and Mason's conjecture, Ann. Comb., in press
31. Walsh J.L. On the location of the roots of certain types of polynomials. Trans. Amer. Math. Soc. 24 (1922) 163-180