English

The topology of restricted partition posets

Combinatorics 2013-12-10 v1

Abstract

For each composition c\vec{c} we show that the order complex of the poset of pointed set partitions Πc\Pi^{\bullet}_{\vec{c}} is a wedge of spheres of the same dimension with the multiplicity given by the number of permutations with descent composition c\vec{c}. Furthermore, the action of the symmetric group on the top homology is isomorphic to the Specht module SBS^{B} where BB is a border strip associated to the composition. We also study the filter of pointed set partitions generated by a knapsack integer partition and show the analogous results on homotopy type and action on the top homology.

Keywords

Cite

@article{arxiv.1312.2036,
  title  = {The topology of restricted partition posets},
  author = {Richard Ehrenborg and JiYoon Jung},
  journal= {arXiv preprint arXiv:1312.2036},
  year   = {2013}
}

Comments

22 pages, 5 figures