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 :
بازگشت