The topology of restricted partition posets
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2011_special_260_a23,
     author = {Ehrenborg, Richard and Jung, JiYoon},
     title = {The topology of restricted partition posets},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2910},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2910/}
}
TY  - JOUR
AU  - Ehrenborg, Richard
AU  - Jung, JiYoon
TI  - The topology of restricted partition posets
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2910/
DO  - 10.46298/dmtcs.2910
LA  - en
ID  - DMTCS_2011_special_260_a23
ER  - 
%0 Journal Article
%A Ehrenborg, Richard
%A Jung, JiYoon
%T The topology of restricted partition posets
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2910/
%R 10.46298/dmtcs.2910
%G en
%F DMTCS_2011_special_260_a23
Ehrenborg, Richard; Jung, JiYoon. The topology of restricted partition posets. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2910. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2910/

Cité par Sources :