On the half-plane property and the Tutte group of a matroid (Q974475)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the half-plane property and the Tutte group of a matroid |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8926423
0 references
0 references
0.8806839
0 references
0 references
0.8786334
0 references
0.87259495
0 references
0.8703027
0 references