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

DOI10.1016/J.JCTB.2010.04.001MaRDI QIDQ974475zbMATHOpenAlexFDO

Authors 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)

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 54122
• Polynomials with the half-plane property and matroid theory
• scientific article; zbMATH DE number 4097389
• 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

Cites work

• scientific article; zbMATH DE number 5047784 (Why is no real title available?)
• A criterion for the half-plane property
• A group-theoretic interpretation of Tutte's homotopy theory
• Geometric algebra for combinatorial geometries
• Homogeneous multivariate polynomials with the half-plane property
• Negative Correlation in Graphs and Matroids
• On combinatorial and projective geometry
• Polynomials with the half-plane property and matroid theory
• Rayleigh Matroids

Cited in

(11)

• Polynomials with the half-plane property and the support theorems
• A new presentation for the inner Tutte group of a matroid
• Non-representable hyperbolic matroids (Extended abstract)
• A criterion for the half-plane property
• Random walks in polytopes and negative dependence
• Non-representable hyperbolic matroids
• Homogeneous multivariate polynomials with the half-plane property
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• Polynomials with the half-plane property and matroid theory
• Configuration polynomials under contact equivalence

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)