arXiv Analytics

Sign in

arXiv:1509.06942 [math.CO]AbstractReferencesReviewsResources

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

Henri Mühle

Published 2015-09-23Version 1

We prove that the noncrossing partition lattices associated with the complex reflection groups $G(d,d,n)$ for $d,n\geq 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\leq 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$.

Comments: 27 pages, 5 pictures. Comments are welcome. In particular, I welcome any references to a combinatorial proof for the identity $\sum_{j=0}^{k}\binom{2j}{j}\binom{2(k-j)}{k-j-1}=4^k-\binom{2k+1}{k}$
Categories: math.CO
Subjects: 06A07, 20F55
Related articles: Most relevant | Search more
arXiv:2206.05721 [math.CO] (Published 2022-06-12)
On the homology of the noncrossing partition lattice and the Milnor fibre
arXiv:2109.04341 [math.CO] (Published 2021-09-09)
Counting chains in the noncrossing partition lattice via the W-Laplacian
arXiv:1209.2579 [math.CO] (Published 2012-09-12, updated 2013-09-09)
Symmetric Chain Decompositions of Quotients of Chain Products by Wreath Products