Decompositions of Partially Ordered Sets

Order

Volumn 17, Issue 2, 2000, Pages 141-166

  Billera, Louis J ^a   Hetyei, Gábor ^b  

^a Department of Obstetrics Gynecology   (United States)

^b UNIVERSITY OF KANSAS   (United States)

Author keywords

Chain; Cohen Macaulay; EL labeling; Flag; Flag f vector; Lattice; Leveled planar; Lexicographically shellable; Partially ordered set; Planar; Shellable

Indexed keywords

EID: 0042727554     PISSN: 01678094     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1006420120193     Document Type: Article

References (17)

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