The topology of restricted partition posets

Richard Ehrenborg, Ji Yoon Jung

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations

Abstract

For each composition c→ we show that the order complex of the poset of pointed set partitions π c→ is a wedge of β(c→) spheres of the same dimensions, where β(c→) is the number of permutations with descent composition c→. Furthermore, the action of the symmetric group on the top homology is isomorphic to the Specht module S B where B is a border strip associated to the composition c→. We also study the filter of pointed set partitions generated by a knapsack integer partitions and show the analogous results on homotopy type and action on the top homology.

Original languageEnglish
Pages281-292
Number of pages12
StatePublished - 2011
Event23rd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'11 - Reykjavik, Iceland
Duration: Jun 13 2011Jun 17 2011

Conference

Conference23rd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'11
Country/TerritoryIceland
CityReykjavik
Period6/13/116/17/11

Keywords

  • Descent set statistics
  • Knapsack partitions
  • Pointed set partitions
  • Specht module
  • Top homology group

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'The topology of restricted partition posets'. Together they form a unique fingerprint.

Cite this