Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
Monday 4
Combinatorics
Karen Yeats
› 17:30 - 19:00 (1h30)
› SFU Harbour Center - Segal Centre Conference Rooms 1400 - 1410
Symmetric Chain Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices
Henri Mu ̈hle  1  
1 : Laboratoire d'informatique de l'école polytechnique [Palaiseau]  (LIX)  -  Website
CNRS : UMR7161, Polytechnique - X

We prove that the noncrossing partition lattices associated with the complex reflection groups G(d, d, n) for d, n 2 admit a decomposition into saturated chains that are symmetric about the middle ranks. A consequence of this result is that these lattices have the strong Sperner property, which asserts that the cardinality of the union of the k largest antichains does not exceed the sum of the k largest ranks for all k n. Subsequently, we use a computer to complete the proof that any noncrossing partition lattice associated with a well-generated complex reflection group is strongly Sperner, thus affirmatively answering a special case of a question of D. Armstrong. This was previously established only for the Coxeter groups of type A and B



  • Poster
Online user: 1