, Volume 17, Issue 2, pp 141–166

Decompositions of Partially Ordered Sets


  • Louis J. Billera
    • Department of MathematicsCornell University
  • Gábor Hetyei
    • Mathematics DepartmentUniversity of Kansas

DOI: 10.1023/A:1006420120193

Cite this article as:
Billera, L.J. & Hetyei, G. Order (2000) 17: 141. doi:10.1023/A:1006420120193


Generalizing the proof of the theorem describing the closed cone of flag f-vectors of arbitrary graded posets, we give a description of the cone of flag f-vectors of planar graded posets. The labeling used is a special case of a “chain-edge labeling with the first atom property”, or FA-labeling, which also generalizes the notion of lexicographic shelling, or CL-labeling. The resulting analogy suggests a planar analogue of the flag h-vector. For planar Cohen–Macaulay posets the two h-vectors turn out to be equal, and the cone of flag h-vectors an orthant, whose dimension is a Fibonacci number. The use of FA-labelings also yields a simple enumeration of the facets in the order complex of an arbitrary graded poset such that the intersection of each cell with the previously attached cells is homotopic to a ball or to a sphere.

chainCohen–MacaulayEL-labelingflagflag f-vectorlatticeleveled planarlexicographically shellablepartially ordered setplanarshellable

Copyright information

© Kluwer Academic Publishers 2000