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

From MaRDI portal





scientific article; zbMATH DE number 2165071
Language Label Description Also known as
default for all languages
No label defined
    English
    Polynomials with the half-plane property and the support theorems
    scientific article; zbMATH DE number 2165071

      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
      generating polynomial
      0 references
      half-plane property
      0 references
      matroid
      0 references
      jump system
      0 references
      reliability polynomial
      0 references
      0 references

      Identifiers