English

Lexicographic shellability for balanced complexes

Combinatorics 2007-05-23 v1

Abstract

We introduce a notion of lexicographic shellability for pure, balanced boolean cell complexes, modelled after the CLCL-shellability criterion of Bj\"orner and Wachs for posets and its generalization by Kozlov called CCCC-shellability. We give a lexicographic shelling for the quotient of the order complex of a Boolean algebra of rank 2n2n by the action of the wreath product S2SnS_2\wr S_n of symmetric groups, and we provide a partitioning for the quotient complex Δ(Πn)/Sn\Delta (\Pi_n)/S_n . Stanley asked for a description of the symmetric group representation βS\beta_S on the homology of the rank-selected partition lattice ΠnS\Pi_n^S in [St2], and in particular he asked when the multiplicity bS(n)b_S(n) of the trivial representation in βS\beta_S is 0. One consequence of the partitioning for \dps\dps is a (fairly complicated) combinatorial interpretation for bS(n)b_S(n) ; another is a simple proof of Hanlon's result that b1,...,i(n)=0b_{1,..., i}(n)=0. Using a result of Garsia and Stanton, we deduce from our shelling for Δ(B2n)/S2Sn\Delta (B_{2n})/S_2 \wr S_n that the ring of invariants k[x1,...,x2n]S2Snk[x_1,..., x_{2n}]^{S_2\wr S_n} is Cohen-Macaulay over any field kk.

Keywords

Cite

@article{arxiv.math/0311262,
  title  = {Lexicographic shellability for balanced complexes},
  author = {Patricia Hersh},
  journal= {arXiv preprint arXiv:math/0311262},
  year   = {2007}
}

Comments

28 pages, 10 figures