Title of article
On the half-plane property and the Tutte group of a matroid
Author/Authors
Brنndén، نويسنده , , Petter and Gonzلlez DʹLeَn، نويسنده , , Rafael S.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
8
From page
485
To page
492
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 non-zero 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.
Keywords
Tutte group , Stable polynomial , Half-plane property , Matroid
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series B
Record number
1528073
Link To Document