Shellable and Cohen-Macaulay partially ordered sets

Björner, Anders

doi:10.1090/S0002-9947-1980-0570784-2

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

Homology and combinatorics of ordered sets

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

Problem

6

Decompositions, shellings, and diameters of simplicial complexes and convex polyhedra

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