The topology of restricted partition posets

Richard Ehrenborg (1) , Jiyoon Jung (1)

1 Kentucky - Department of Mathematics

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.

Pour chaque composition $\vec{c}$ nous montrons que le complexe simplicial des chaînes de l'ensemble ordonné $Π ^• _{\vec{c}}$ des partitions pointées d'un ensemble est un bouquet de $β\vec{c}$ sphères de même dimension, où $β\vec{c}$ est le nombre de permutations ayant la composition de descentes $\vec{c}$. De plus, l'action du groupe symétrique sur le groupe d'homologie de degré maximum est isomorphe au module de Specht $S^B$ où $B$ est la bande frontalière associée à la composition $\vec{c}$. Nous étudions aussi le filtre des partitions pointées d'un ensemble, engendré par des partitions d'entiers de type "sac à dos'' et nous démontrons des résultats analogues pour le type d'homotopie et pour l'action sur le groupe d'homologie de degré maximum.

Mots clés: Pointed set partitions; descent set statistics; top homology group; Specht module; knapsack partitions.

Domaines: Combinatoire [math.CO]; Mathématique discrète [cs.DM]

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, ⟨10.46298/dmtcs.2910⟩. ⟨hal-01215111⟩