Polynomials with the half-plane property and the support theorems (Q1775896)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomials with the half-plane property and the support theorems
scientific article

    Statements

    Polynomials with the half-plane property and the support theorems (English)
    0 references
    4 May 2005
    0 references
    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.
    0 references
    0 references
    generating polynomial
    0 references
    half-plane property
    0 references
    matroid
    0 references
    jump system
    0 references
    reliability polynomial
    0 references
    0 references
    0 references