Symmetric Chain Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2020

Symmetric Chain Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices

Abstract

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.

Keywords

Fichier principal
Vignette du fichier
final_11.pdf (325.56 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-02166346 , version 1 (26-06-2019)

Identifiers

Cite

Henri Mühle. Symmetric Chain Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6363⟩. ⟨hal-02166346⟩
54 View
685 Download

Altmetric

Share

More