On the half-plane property and the Tutte group of a matroid (Q974475)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the half-plane property and the Tutte group of a matroid |
scientific article |
Statements
On the half-plane property and the Tutte group of a matroid (English)
0 references
3 June 2010
0 references
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.
0 references
matroid
0 references
Tutte group
0 references
stable polynomial
0 references
half-plane property
0 references