A criterion for the half-plane property

DOI10.1016/J.DISC.2008.02.005zbMATH Open1194.05019arXiv0709.1269OpenAlexW2080199983MaRDI QIDQ1024446FDOQ1024446

David G. Wagner, Yehua Wei

Publication date: 17 June 2009

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

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].

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

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
• Polynomials with the half-plane property and the support theorems

zbMATH Keywords

matroidhalf-plane propertyRayleigh propertystable polynomialHurwitz stable polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Homogeneous multivariate polynomials with the half-plane property
• Title not available (Why is that?)
• Title not available (Why is that?)
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• 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
• Rayleigh Matroids
• Rank-three matroids are Rayleigh

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
• Blowup polynomials and delta-matroids of graphs
• Title not available (Why is that?)
• Non-representable hyperbolic matroids
• Homogeneous multivariate polynomials with the half-plane property
• Title not available (Why is that?)
• Hyperbolic polynomials, interlacers, and sums of squares
• Obstructions to determinantal representability
• Matroids—the Engineers’ Revenge
• The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• A note on the hyperbolicity cone of the specialized Vámos polynomial
• Semantic Equivalence of Graph Polynomials Definable in Second Order Logic
• 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)