Polynomials with the half-plane property and the support theorems

Journal of Combinatorial Theory. Series B

Volumn 94, Issue 1, 2005, Pages 117-145

  Choe, YoungBin ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Basis; Definite parity; Generating polynomial; Half plane property; Jump system; Matroid; Support

Indexed keywords

EID: 15444376433     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2004.12.001     Document Type: Article

References (17)

1. A. Bouchet W.H. Cunningham Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra SIAM J. Discrete Math. 8 1995 17-32
2. J.I. Brown C.J. Colbourn Roots of the reliability polynomial SIAM J. Discrete Math. 5 1992 571-585
3. Y.B. Choe, J.G. Oxley, A.D. Sokal, D.G. Wagner, Homogeneous multivariate polynomials with the half-plane property, in: Tutte polynomial (special issue), Adv. Appl. Math. 32 (2004) 88-187.
4. Y.B. Choe, Polynomials with the half-plane property, Departmental Technical Report, Department of Combinatorics and Optimization, University of Waterloo, 2001.
5. Y.B. Choe, Polynomials with the Half-Plane Property and Rayleigh Monotonicity, Ph.D. Thesis, Department of Combinatorics and Optimization, University of Waterloo, 2003.
6. C.J. Colbourn Some open problems on reliability polynomials Congr. Numer. 93 1993 187-202
7. C.J. Colbourn The Combinatorics of Network Reliability 1987 Oxford University Press New York
8. J.F. Geelen Lectures on Jump Systems, Center of Parallel Computing 1996 University of Cologne Cologne
9. M. Marden Geometry of Polynomials second ed. 1966 American Mathematical Society Providence, RI
10. J.G. Oxley Matroid Theory 1992 Oxford University Press New York
11. A. Recski Matroid Theory and its Applications in Electric Network Theory and in Statistics 1989 Springer Berlin
12. G. Royle A.D. Sokal The Brown-Colbourn conjecture on zeros of reliability polynomials is false J. Combin. Theory Ser. B 91 2004 345-360
13. A.D. Sokal Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions Combin. Probab. Comput. 10 2001 41-77
14. W.T. Tutte Lectures on Matroids J. Res. Nat. Bur. Stand 69B 1965 1-48
15. D.G. Wagner Zeros of reliability polynomials and f-vectors of matroids Combin. Probab. Comput. 9 2000 167-190
16. J.L. Walsh On the location of the roots of certain types of polynomials Trans. Amer. Math. Soc. 24 1922 163-180
17. D.J.A. Welsh Matroid Theory 1976 Academic Press London