• Title of article

    Thec-2d-Index of Oriented Matroids

  • Author/Authors

    Louis J. Billera، نويسنده , , Louis J and Ehrenborg، نويسنده , , Richard and Readdy، نويسنده , , Margaret، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    27
  • From page
    79
  • To page
    105
  • Abstract
    We obtain an explicit method to compute thecd-index of the lattice of regions of an oriented matroid from theab-index of the corresponding lattice of flats. Since thecd-index of the lattice of regions is a polynomial in the ring Z(c, 2d), we call it thec-2d-index. As an application we obtain a zonotopal analogue of a conjecture of Stanley: among all zonotopes the cubical lattice has the smallestc-2d-index coefficient-wise. We give a new combinatorial description for thec-2d-index of the cubical lattice and thecd-index of the Boolean algebra in terms of all the permutations in the symmetric groupSn. Finally, we show that only two-thirds of theα(S)ʹsof the lattice of flats are needed for thec-2d-index computation.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    1997
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530240