• Title of article

    A signed analog of the Birkhoff transform

  • Author/Authors

    Hsiao، نويسنده , , Samuel K.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    22
  • From page
    251
  • To page
    272
  • Abstract
    We construct a family of posets, called signed Birkhoff posets, that may be viewed as signed analogs of distributive lattices. Our posets are generally not lattices, but they are shown to posses many combinatorial properties corresponding to well-known properties of distributive lattices. They have the additional virtue of being face posets of regular cell decompositions of spheres. We relate the zeta polynomial of a signed Birkhoff poset to Stembridgeʹs enriched order polynomial and give a combinatorial description the cd -index of a signed Birkhoff poset in terms of peak sets of linear extensions of an associated labeled poset. Our description is closely related to a result of Billera, Ehrenborg, and Readdyʹs expressing the cd -index of an oriented matroid in terms of the flag f-vector of the underlying geometric lattice.
  • Keywords
    cd-Index , Enriched P-partition , Distributive lattice , flag f-vector , Eulerian poset , Quasisymmetric function
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531046