A criterion for the half-plane property

DOI10.1016/j.disc.2008.02.005zbMath1194.05019arXiv0709.1269MaRDI QIDQ1024446

David G. Wagner, Yehua Wei

Publication date: 17 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0709.1269

zbMATH Keywords

matroid; half-plane property; Rayleigh property; stable polynomial; Hurwitz stable polynomial

Mathematics Subject Classification ID

05B35: Combinatorial aspects of matroids and geometric lattices

Related Items

Blowup polynomials and delta-matroids of graphs, A note on the hyperbolicity cone of the specialized Vámos polynomial, Complete monotonicity for inverse powers of some combinatorially defined polynomials, Obstructions to determinantal representability, Non-representable hyperbolic matroids, Hyperbolic polynomials, interlacers, and sums of squares, On the half-plane property and the Tutte group of a matroid, Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone, A logician's view of graph polynomials, Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs, Semantic Equivalence of Graph Polynomials Definable in Second Order Logic, Matroids—the Engineers’ Revenge, Multivariate stable polynomials: theory and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• Homogeneous multivariate polynomials with the half-plane property
• Matroid inequalities from electrical network theory
• Polynomials with the half-plane property and the support theorems
• Polynomials with the half-plane property and matroid theory
• Rank-three matroids are Rayleigh
• Rayleigh Matroids