Skip to Main content Skip to Navigation
Conference papers

The topology of restricted partition posets

Abstract : For each composition $\vec{c}$ we show that the order complex of the poset of pointed set partitions $Π ^• _{\vec{c}}$ is a wedge of $β\vec{c}$ spheres of the same dimensions, where $β\vec{c}$ is the number of permutations with descent composition ^$\vec{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 $\vec{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.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01215111
Contributor : Coordination Episciences Iam <>
Submitted on : Tuesday, October 13, 2015 - 3:07:03 PM
Last modification on : Tuesday, March 7, 2017 - 3:14:28 PM
Long-term archiving on: : Thursday, April 27, 2017 - 12:03:50 AM

File

dmAO0126.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01215111, version 1

Collections

Citation

Richard Ehrenborg, Jiyoon Jung. The topology of restricted partition posets. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.281-292. ⟨hal-01215111⟩

Share

Metrics

Record views

245

Files downloads

865