On the half-plane property and the Tutte group of a matroid

DOI10.1016/J.JCTB.2010.04.001zbMATH Open1208.05010arXiv0906.1071OpenAlexW3105267598MaRDI QIDQ974475FDOQ974475

Petter Brändén, Rafael S. González D'León

Publication date: 3 June 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Abstract: A multivariate polynomial is stable if it is non-vanishing whenever all variables have positive imaginary parts. A matroid has the weak half-plane property (WHPP) if there exists a stable polynomial with support equal to the set of bases of the matroid. If the polynomial can be chosen with all of its nonzero coefficients equal to one then the matroid has the half-plane property (HPP). We describe a systematic method that allows us to reduce the WHPP to the HPP for large families of matroids. This method makes use of the Tutte group of a matroid. We prove that no projective geometry has the WHPP and that a binary matroid has the WHPP if and only if it is regular. We also prove that T_8 and R_9 fail to have the WHPP.

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

Recommendations

• scientific article
• Polynomials with the half-plane property and matroid theory
• scientific article
• The Tutte group of a weakly orientable matroid
• On matroids determined by their Tutte polynomials
• The Tutte polynomial of some matroids
• A new presentation for the inner Tutte group of a matroid
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• Semimatroids and their Tutte polynomials
• On Tutt's Characterization of graphic matroids—a graphic proof

zbMATH Keywords

matroidhalf-plane propertystable polynomialTutte group

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Homogeneous multivariate polynomials with the half-plane property
• A criterion for the half-plane property
• Title not available (Why is that?)
• Polynomials with the half-plane property and matroid theory
• Rayleigh Matroids
• A group-theoretic interpretation of Tutte's homotopy theory
• Negative Correlation in Graphs and Matroids
• Geometric algebra for combinatorial geometries
• On combinatorial and projective geometry

Cited In (8)

• A new presentation for the inner Tutte group of a matroid
• Random Walks in Polytopes and Negative Dependence
• Non-representable hyperbolic matroids
• Homogeneous multivariate polynomials with the half-plane property
• Title not available (Why is that?)
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Configuration polynomials under contact equivalence
• Polynomials with the half-plane property and the support theorems

This page was built for publication: On the half-plane property and the Tutte group of a matroid

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