Polynomials with the half-plane property and the support theorems

DOI10.1016/J.JCTB.2004.12.001MaRDI QIDQ1775896zbMATH OpenOpenAlexFDO

Authors Young-Bin Choe

Publication date 4 May 2005

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2004.12.001

zbMATH Keywords

generating polynomialhalf-plane propertyjump systemmatroidreliability polynomial

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

A multivariate polynomial has the half-plane property whenever it has no roots when all variables have positive real part. Extending an earlier theorem that the support of every homogeneous multiaffine polynomial forms the set of bases of a matroid, the paper establishes a condition ensuring that the support forms a jump system (a generalization of matroids); this condition is that all terms in the polynomial have the same parity. Connections to the location of the roots of reliability polynomials are explored.

Recommendations

• Homogeneous multivariate polynomials with the half-plane property
• Polynomials with the half-plane property and matroid theory
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• On the half-plane property and the Tutte group of a matroid
• A criterion for the half-plane property

Cites work

• A Generalization of a Theorem of Bôcher
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Homogeneous multivariate polynomials with the half-plane property
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 617592 (Why is no real title available?)
• Lectures on matroids
• Matroid theory and its applications in electric network theory and in statics
• Roots of the Reliability Polynomials
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false
• Zeros of Reliability Polynomials and f-vectors of Matroids

Cited in

(7)

• A criterion for the half-plane property
• Homogeneous multivariate polynomials with the half-plane property
• Polynomials with the half-plane property and matroid theory
• Matroids -- the engineers' revenge
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• A combinatorial proof of the Rayleigh formula for graphs

This page was built for publication: Polynomials with the half-plane property and the support theorems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1775896)