Shellable and Cohen-Macaulay partially ordered sets
Shellable and Cohen-Macaulay partially ordered sets
复制标题
DOI:
10.1090/s0002-9947-1980-0570784-2
复制
发表时间:
1980
影响因子:
1.3
通讯作者:
A. Björner
中科院分区:
文献类型:
--
作者:
A. Björner
. 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-Holder 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.