arXiv++ Combinatorics

Browse math.CO papers from arXiv

Symmetric Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices

Published: 2015-09-23 | Updated: 2016-10-06
Comments: 30 pages, 5 figures, 1 table. Final version. The results of the initial version were extended to symmetric Boolean decompositions of noncrossing partition lattices
Journal: Journal of Algebraic Combinatorics 45 (2017), pages 745-775

Abstract

We prove that the noncrossing partition lattices associated with the complex reflection groups $G(d,d,n)$ for $d,n\geq 2$ admit symmetric decompositions into Boolean subposets. As a result, these lattices have the strong Sperner property and their rank-generating polynomials are symmetric, unimodal, and $γ$-nonnegative. We use computer computations to complete the proof that every noncrossing partition lattice associated with a well-generated complex reflection group is strongly Sperner, thus answering affirmatively a question raised by D. Armstrong.

BibTeX

Loading...