Shellable and Cohen-Macaulay partially ordered sets
HTML articles powered by AMS MathViewer
- by Anders Björner PDF
- Trans. Amer. Math. Soc. 260 (1980), 159-183 Request permission
Abstract:
In this paper we study shellable posets (partially ordered sets), that is, finite posets such that the simplicial complex of chains is shellable. It is shown that all admissible lattices (including all finite semimodular and supersolvable lattices) and all bounded locally semimodular finite posets are shellable. A technique for labeling the edges of the Hasse diagram of certain lattices, due to R. Stanley, is generalized to posets and shown to imply shellability, while Stanley’s main theorem on the Jordan-HÖlder sequences of such labelings remains valid. Further, we show a number of ways in which shellable posets can be constructed from other shellable posets and complexes. These results give rise to several new examples of Cohen-Macaulay posets. For instance, the lattice of subgroups of a finite group G is Cohen-Macaulay (in fact shellable) if and only if G is supersolvable. Finally, it is shown that all the higher order complexes of a finite planar distributive lattice are shellable.References
-
K. Baclawski, Homology and combinatorics of ordered sets, Thesis, Harvard Univ., Cambridge, Mass., 1976.
- Garrett Birkhoff, Lattice theory, 3rd ed., American Mathematical Society Colloquium Publications, Vol. XXV, American Mathematical Society, Providence, R.I., 1967. MR 0227053
- H. Bruggesser and P. Mani, Shellable decompositions of cells and spheres, Math. Scand. 29 (1971), 197–205 (1972). MR 328944, DOI 10.7146/math.scand.a-11045
- Gopal Danaraj and Victor Klee, Which spheres are shellable?, Ann. Discrete Math. 2 (1978), 33–52. MR 500687, DOI 10.1016/S0167-5060(08)70320-0
- G. Ewald and G. C. Shephard, Stellar subdivisions of boundary complexes of convex polytopes, Math. Ann. 210 (1974), 7–16. MR 350623, DOI 10.1007/BF01344542
- Frank D. Farmer, Cellular homology for posets, Math. Japon. 23 (1978/79), no. 6, 607–613. MR 529895
- Jon Folkman, The homology groups of a lattice, J. Math. Mech. 15 (1966), 631–636. MR 0188116
- M. Hochster, Rings of invariants of tori, Cohen-Macaulay rings generated by monomials, and polytopes, Ann. of Math. (2) 96 (1972), 318–337. MR 304376, DOI 10.2307/1970791
- Melvin Hochster, Cohen-Macaulay rings, combinatorics, and simplicial complexes, Ring theory, II (Proc. Second Conf., Univ. Oklahoma, Norman, Okla., 1975) Lecture Notes in Pure and Appl. Math., Vol. 26, Dekker, New York, 1977, pp. 171–223. MR 0441987
- G. Kreweras, Sur les partitions non croisées d’un cycle, Discrete Math. 1 (1972), no. 4, 333–350 (French). MR 309747, DOI 10.1016/0012-365X(72)90041-6 B. Lindström, Problem P73, Aequationes Math. 6 (1971), 113. S. Provan, Decompositions, shellings, and diameters of simplicial complexes and convex polyhedra, Thesis, Cornell Univ., Ithaca, N. Y., 1977. —, Private communication.
- Daniel Quillen, Homotopy properties of the poset of nontrivial $p$-subgroups of a group, Adv. in Math. 28 (1978), no. 2, 101–128. MR 493916, DOI 10.1016/0001-8708(78)90058-0
- Gerald Allen Reisner, Cohen-Macaulay quotients of polynomial rings, Advances in Math. 21 (1976), no. 1, 30–49. MR 407036, DOI 10.1016/0001-8708(76)90114-6
- Ivan Rival, A note on linear extensions of irreducible elements in a finite lattice, Algebra Universalis 6 (1976), no. 2, 99–103. MR 419315, DOI 10.1007/BF02485822
- Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340–368 (1964). MR 174487, DOI 10.1007/BF00531932
- R. P. Stanley, Supersolvable lattices, Algebra Universalis 2 (1972), 197–217. MR 309815, DOI 10.1007/BF02945028
- Richard P. Stanley, Finite lattices and Jordan-Hölder sets, Algebra Universalis 4 (1974), 361–371. MR 354473, DOI 10.1007/BF02485748
- Richard P. Stanley, Cohen-Macaulay complexes, Higher combinatorics (Proc. NATO Advanced Study Inst., Berlin, 1976) NATO Adv. Study Inst. Ser. C: Math. Phys. Sci., vol. 31, Reidel, Dordrecht, 1977, pp. 51–62. MR 0572989
- Richard P. Stanley, Balanced Cohen-Macaulay complexes, Trans. Amer. Math. Soc. 249 (1979), no. 1, 139–157. MR 526314, DOI 10.1090/S0002-9947-1979-0526314-6
- Michio Suzuki, Structure of a group and the structure of its lattice of subgroups, Ergebnisse der Mathematik und ihrer Grenzgebiete, (N.F.), Heft 10, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1956. MR 0083487, DOI 10.1007/978-3-642-52758-6
- Kenneth Baclawski, Cohen-Macaulay ordered sets, J. Algebra 63 (1980), no. 1, 226–258. MR 568572, DOI 10.1016/0021-8693(80)90033-2 —, Cohen-Macaulay connectivity of geometric lattices, Haverford College, 1979 (preprint).
Additional Information
- © Copyright 1980 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 260 (1980), 159-183
- MSC: Primary 06A10; Secondary 13H10, 52A25
- DOI: https://doi.org/10.1090/S0002-9947-1980-0570784-2
- MathSciNet review: 570784