×

zbMATH — the first resource for mathematics

Polynomials with the half-plane property and matroid theory. (English) Zbl 1128.05014
Let \(H\) be an open half-plane of the complex plane whose boundary contains the origin. A multivariate polynomial is \(H\)-stable when it is non-zero when all the variables are in \(H\). Polynomials that are \(H\)-stable for some \(H\) are said to have half-plane property. A support of the polynomial \(f(z) = \sum_{\alpha \in {\mathbb N}^n} a(\alpha) z^{\alpha}\) is the set of \(\alpha\)s for which \(a(\alpha) \not = 0\). A jump system is a generalization of the notions of matroid and delta-matroid. The paper shows that the support of polynomials with half-plane property is always a jump system.
A polynomial is multi-affine if it has degree at most one in each variable. The paper gives a necessary and sufficient condition for a multi-affine polynomial with real coefficients to be \(H\)-stable for \(H\) the upper half-plane \(\{z \in \mathbb C \mid \text{Im}(z)>0\}\). The condition is given in terms of an inequality involving partial derivatives. Another result of the paper is the existence of a matroid, namely the Fano matroid, which is not a support of a polynomial with half-plane property.

MSC:
05B35 Combinatorial aspects of matroids and geometric lattices
PDF BibTeX XML Cite
Full Text: DOI arXiv
References:
[1] Borcea, J.; Brändén, P.; Shapiro, B., Classification of hyperbolicity and stability preservers: the multivariate Weyl algebra case, submitted for publication
[2] Bouchet, A., Greedy algorithm and symmetric matroids, Math. program., 38, 147-159, (1987) · Zbl 0633.90089
[3] Bouchet, A.; H Cunningham, W., Delta-matroids, jump systems, and bisubmodular polyhedra, SIAM J. discrete math., 8, 17-32, (1995) · Zbl 0821.05010
[4] Chaiken, S., A combinatorial proof of the all minors matrix tree theorem, SIAM J. algebraic discrete methods, 3, 3, 319-329, (1982) · Zbl 0495.05018
[5] Choe, Y., Polynomials with the half-plane property and the support theorems, J. combin. theory ser. B, 94, 117-145, (2005) · Zbl 1061.05019
[6] Choe, Y.; Oxley, J.; Sokal, A.; Wagner, D., Homogeneous multivariate polynomials with the half-plane property, Adv. in appl. math., 32, 1-2, 88-187, (2004) · Zbl 1054.05024
[7] Choe, Y.; Wagner, D., Rayleigh matroids, Combin. probab. comput., 15, 5, 765-781, (2006) · Zbl 1107.05023
[8] Feder, T.; Mihail, M., Balanced matroids, ()
[9] Fettweis, A.; Basu, S., New results on stable multidimensional polynomials—part I: continuous case, IEEE trans. circuits syst., 34, 1221-1232, (1987) · Zbl 0646.94017
[10] Gantmacher, F.R., The theory of matrices, vol. 2, (1959), Chelsea New York · Zbl 0085.01001
[11] Gårding, L., An inequality for hyperbolic polynomials, J. math. mech., 8, 957-965, (1959) · Zbl 0090.01603
[12] Grace, J.H., The zeros of a polynomial, Proc. Cambridge philos. soc., 11, 352-357, (1902) · JFM 33.0121.04
[13] Gurvits, L., Combinatorial and algorithmic aspects of hyperbolic polynomials, preprint, arXiv: · Zbl 0972.68096
[14] Heilmann, O.J.; Lieb, E.H., Theory of monomer-dimer systems, Comm. math. phys., 25, 190-232, (1972) · Zbl 0228.05131
[15] Helton, J.; Vinnikov, V., Linear matrix inequality representation of sets, Comm. pure appl. math., 60, 5, 654-674, (2007) · Zbl 1116.15016
[16] Hinkkanen, A., Schur products of certain polynomials, (), 285-295 · Zbl 0882.30018
[17] Kharitonov, V.; Torres Muñoz, J., Robust stability of multivariate polynomials. part I: small coefficient perturbations, Multidimens. syst. signal process., 10, 7-20, (1999) · Zbl 0918.93034
[18] Lee, T.; Yang, C., Statistical theory of equations of state and phase transitions. II. lattice gas and Ising models, Phys. rev., 87, 410-419, (1952) · Zbl 0048.43401
[19] Levin, B.Ja., Distribution of zeros of entire functions, (1980), Amer. Math. Soc. Providence, RI
[20] Lewis, A.; Parrilo, P.; Ramana, M., The Lax conjecture is true, Proc. amer. math. soc., 133, 9, 2495-2499, (2005) · Zbl 1073.90029
[21] Lieb, E.H.; Sokal, A.D., A general Lee-Yang theorem for one-component and multicomponent ferromagnets, Comm. math. phys., 80, 153-179, (1981)
[22] Lovász, L., The membership problem in jump systems, J. combin. theory ser. B, 70, 1, 45-66, (1997) · Zbl 0884.05028
[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 · Zbl 0156.28202
[25] Oxley, J.G., Matroid theory, (1992), Oxford Univ. Press New York · Zbl 0784.05002
[26] Rahman, Q.I.; Schmeisser, G., Analytic theory of polynomials, London math. soc. monogr. (N.S.), vol. 26, (2002), Oxford Univ. Press New York, NY · Zbl 1072.30006
[27] Szegő, G., Bemerkungen zu einem satz von J.H. grace über die wurzeln algebraischer gleichungen, Math. Z., 13, 28-55, (1922) · JFM 48.0082.02
[28] Vinnikov, V., Selfadjoint determinantal of real plane curves, Math. ann., 296, 453-479, (1993) · Zbl 0789.14029
[29] Wagner, D.G., Matroid inequalities from electrical network theory, Electron. J. combin., 11, 2, (2004/2006) · Zbl 1060.05016
[30] D.G. Wagner, Negatively correlated random variables and Mason’s conjecture, Ann. Comb., in press · Zbl 1145.05003
[31] Walsh, J.L., On the location of the roots of certain types of polynomials, Trans. amer. math. soc., 24, 163-180, (1922)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.