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