On the half-plane property and the Tutte group of a matroid
type: Item
instance of: scholarly article
title: On the half-plane property and the Tutte group of a matroid
zbMATH Open document ID: 1208.05010
author: Petter Brändén
author: Rafael S. González D'León
published in: Journal of Combinatorial Theory. Series B
publication date: 2010-06-03T00:00:00Z
full work available at URL: https://arxiv.org/abs/0906.1071
review text: Let \(E\) be a finite set and let \(z= (z_e)_{e\in E}\) be a vector of variables labeled by the elements of \(E\). A matroid with ground set \(E\) and set of bases \({\mathcal B}\) is said to have the weak half-plane property if there is a weight function \(a:{\mathcal B}\to\mathbb{C}\setminus\{0\}\) such that the polynomial \(\sum_{B\in{\mathcal B}}a(B)z^B\), where \(z^S= \prod_{e\in S}z_e\) is stable. In this paper, it is proved that no finite projective geometry has the weak half-plane property and that a binary matroid has the weak half-property if and only if it is regular.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 52B40
zbMATH DE Number: 5716653
zbMATH Keywords: matroid
zbMATH Keywords: Tutte group
zbMATH Keywords: stable polynomial
zbMATH Keywords: half-plane property
reviewed by: Jorge Luis Ramírez Alfonsín
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3105267598
arXiv ID: 0906.1071
cites work: Polynomials with the half-plane property and matroid theory
cites work: Homogeneous multivariate polynomials with the half-plane property
cites work: Rayleigh Matroids
cites work: Geometric algebra for combinatorial geometries
cites work: On combinatorial and projective geometry
cites work: Q5484515
cites work: Negative Correlation in Graphs and Matroids
cites work: A criterion for the half-plane property
cites work: A group-theoretic interpretation of Tutte's homotopy theory
DOI: 10.1016/J.JCTB.2010.04.001
Recommended article: Q4004305
Recommended article: Polynomials with the half-plane property and matroid theory
Recommended article: Q3824420
Recommended article: The Tutte group of a weakly orientable matroid
Recommended article: On matroids determined by their Tutte polynomials
Recommended article: The Tutte polynomial of some matroids
Recommended article: A new presentation for the inner Tutte group of a matroid
Recommended article: Matroids on Eight Elements with the Half-Plane Property and Related Concepts
Recommended article: Q5439405
Recommended article: On Tutt's Characterization of graphic matroids—a graphic proof
description: scientific article