Abstract
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.
Similar content being viewed by others
References
Baker, K. A., Fishburn, P. C. and Roberts, F. S. (1971) Partial orders of dimension 2, Networks 2, 11–28.
Billera, L. J. and Hetyei, G. (2000) Linear inequalities for flags in graded partially ordered sets, J. Combinatorial Theory Ser. A 89, 77–104.
Billera, L. J. and Liu, N. (2000) Noncommutative enumeration in graded posets, J. Algebraic Combin. 12, 7–24.
Björner, A. (1995) Topological methods, in R. Graham, M. Grötschel and L. Lovász (eds), Handbook of Combinatorics, Elsevier, pp. 1819–1872.
Björner, A. and Wachs, M. (1983) On lexicographically shellable posets, Trans. Amer. Math. Soc. 277, 323–341.
Björner, A. and Wachs, M. (1996) Shellable nonpure complexes and posets I, Trans. Amer. Math. Soc. 348, 1299–1327.
Björner, A. and Wachs, M. (1997) Shellable nonpure complexes and posets II, Trans. Amer. Math. Soc. 349, 3945–3975.
Collins, K. L. (1992) Planar lattices are lexicographically shellable, Order 8, 275–381.
Edmonds, J. D. and Fulkerson, D. R. (1970) Bottleneck extrema, J. Combinatorial Theory 8, 299–306.
Grätzer, G., Lakser, H. and Schmidt, E. T. (1995) Congruence lattices of small planar lattices, Proc. Amer. Math. Soc. 123, 2619–2623.
Greene, C. (1988) A class of lattices with Möbius function ±1; 0, Europ. J. Combinatorics 9, 225–240.
Kahn, J. (1987) On lattices with Möbius function ±1; 0, Discrete Comput. Geom. 2, 1–8.
Kelly, D. and Rival, I. (1975) Planar lattices, Canad. J. Math. XXVII, 636–665.
Le Tu, Q. H. (1993) A planar poset which requires four pages, Ars Combin. 35, 291–302.
Linusson, S. (1999) A class of lattices whose intervals are spherical or contractible, Europ. J. Combinatorics 20, 239–257.
Rival, I. and Urrutia, J. (1988) Representing orders on the plane by translating convex figures, Order 4, 319–339.
Stanley, R. P. (1996) Combinatorics and Commutative Algebra, 2nd edn, Birkhäuser, Boston.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Billera, L.J., Hetyei, G. Decompositions of Partially Ordered Sets. Order 17, 141–166 (2000). https://doi.org/10.1023/A:1006420120193
Issue Date:
DOI: https://doi.org/10.1023/A:1006420120193