A criterion for the half-plane property

DOI10.1016/J.DISC.2008.02.005MaRDI QIDQ1024446zbMATH OpenOpenAlexFDO

Authors 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

matroidhalf-plane propertyRayleigh propertystable polynomialHurwitz stable polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We establish a convenient necessary and sufficient condition for a multiaffine real polynomial to be stable, and use it to verify that the half-plane property holds for seven small matroids that resisted the efforts of Choe, Oxley, Sokal, and Wagner [5].

Recommendations

• Polynomials with the half-plane property and matroid theory
• Homogeneous multivariate polynomials with the half-plane property
• On the half-plane property and the Tutte group of a matroid
• scientific article; zbMATH DE number 4132054
• Polynomials with the half-plane property and the support theorems

Cites work

• scientific article; zbMATH DE number 1490041 (Why is no real title available?)
• Homogeneous multivariate polynomials with the half-plane property
• Matroid inequalities from electrical network theory
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• Polynomials with the half-plane property and matroid theory
• Polynomials with the half-plane property and the support theorems
• Rank-three matroids are Rayleigh
• Rayleigh Matroids
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

Cited in

(20)

• Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs
• Amalgamation of real zero polynomials
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• Non-representable hyperbolic matroids
• scientific article; zbMATH DE number 4000857 (Why is no real title available?)
• Blowup polynomials and delta-matroids of graphs
• Homogeneous multivariate polynomials with the half-plane property
• scientific article; zbMATH DE number 5056054 (Why is no real title available?)
• Hyperbolic polynomials, interlacers, and sums of squares
• Semantic equivalence of graph polynomials definable in second order logic
• Obstructions to determinantal representability
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Matroids -- the engineers' revenge
• A note on the hyperbolicity cone of the specialized Vámos polynomial
• The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
• A logician's view of graph polynomials
• On the half-plane property and the Tutte group of a matroid
• Multivariate stable polynomials: theory and applications
• Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
• Polynomials with the half-plane property and the support theorems

This page was built for publication: A criterion for the half-plane property

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