• 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