arXiv Analytics

Sign in

arXiv:1111.7172 [math.CO]AbstractReferencesReviewsResources

EL-Shellability and Noncrossing Partitions Associated with Well-Generated Complex Reflection Groups

Henri Mühle

Published 2011-11-30, updated 2014-08-12Version 5

In this article we prove that the lattice of noncrossing partitions is EL-shellable when associated with the well-generated complex reflection group of type $G(d,d,n)$, for $d,n\geq 3$, or with the exceptional well-generated complex reflection groups which are no real reflection groups. This result was previously established for the real reflection groups and it can be extended to the well-generated complex reflection group of type $G(d,1,n)$, for $d,n\geq 3$, as well as to three exceptional groups, namely $G_{25},G_{26}$ and $G_{32}$, using a braid group argument. We thus conclude that the lattice of noncrossing partitions of any well-generated complex reflection group is EL-shellable. Using this result and a construction by Armstrong and Thomas, we conclude further that the poset of $m$-divisible noncrossing partitions is EL-shellable for every well-generated complex reflection group. Finally, we derive results on the M\"obius function of these posets previously conjectured by Armstrong, Krattenthaler and Tomie.

Comments: 37 pages, 4 figures. Moved the technical details of the proof of the EL-shellability of $NC_{G(d,d,n)}$ to the appendix. More references added
Categories: math.CO
Subjects: 20F55, 06A07, 05E15
Related articles: Most relevant | Search more
arXiv:math/0507186 [math.CO] (Published 2005-07-08, updated 2005-12-14)
Clusters, Coxeter-sortable elements and noncrossing partitions
arXiv:0710.5014 [math.CO] (Published 2007-10-26, updated 2007-11-15)
On $k$-noncrossing partitions
arXiv:math/0701792 [math.CO] (Published 2007-01-27, updated 2009-03-30)
Cyclic sieving of noncrossing partitions for complex reflection groups