#### How to Order

For AMS eBook frontlist subscriptions or backfile collection purchases:

1a. To purchase any ebook backfile or to subscibe to the current year of Contemporary Mathematics, please download this required license agreement,

1b. To subscribe to the current year of Memoirs of the AMS, please download this required license agreement.

2. Complete and sign the license agreement.

3. Email, fax, or send via postal mail to:

Customer Services
American Mathematical Society
201 Charles Street Providence, RI 02904-2294  USA
Phone: 1-800-321-4AMS (4267)
Fax: 1-401-455-4046
Email: cust-serv@ams.org

Visit the AMS Bookstore for individual volume purchases.

# memo_has_moved_text(); Generalized noncrossing partitions and combinatorics of Coxeter groups

Drew Armstrong, Department of Mathematics, Cornell University, Ithaca, New York 14853

Publication: Memoirs of the American Mathematical Society
Publication Year 2009: Volume 202, Number 949
ISBNs: 978-0-8218-4490-8 (print); 978-1-4704-0563-2 (online)
DOI: http://dx.doi.org/10.1090/S0065-9266-09-00565-1
Posted: July 22, 2009
MathSciNet review: 2561274
Keywords: Noncrossing partition, Coxeter group, Coxeter element, Catalan number, Fuss-Catalan number, nonnesting partition, cluster complex.
MSC (2000): Primary 05-02; Secondary 05A17, 05E15, 05E18, 06A06, 20F55

View full volume PDF

View other years and numbers:

Chapters

• Chapter 1. Introduction
• Chapter 2. Coxeter groups and noncrossing partitions
• Chapter 3. $k$-Divisible noncrossing partitions
• Chapter 4. The classical types
• Chapter 5. Fuss-Catalan combinatorics

### Abstract

This memoir is a refinement of the author's PhD thesis — written at Cornell University (2006). It is primarily a desription of new research but we have also included a substantial amount of background material. At the heart of the memoir we introduce and study a poset $NC^{(k)}(W)$ for each finite Coxeter group $W$ and each positive integer $k$. When $k=1$, our definition coincides with the generalized noncrossing partitions introduced by Brady and Watt in $K(\pi , 1)$'s for Artin groups of finite type and Bessis in The dual braid monoid. When $W$ is the symmetric group, we obtain the poset of classical $k$-divisible noncrossing partitions, first studied by Edelman in Chain enumeration and non-crossing partitions.

In general, we show that $NC^{(k)}(W)$ is a graded join-semilattice whose elements are counted by a generalized “Fuss-Catalan number” $\operatorname {Cat}^{(k)}(W)$ which has a nice closed formula in terms of the degrees of basic invariants of $W$. We show that this poset is locally self-dual and we also compute the number of multichains in $NC^{(k)}(W)$, encoded by the zeta polynomial. We show that the order complex of the poset is shellable (hence Cohen-Macaulay) and we compute its homotopy type. Finally, we show that the rank numbers of $NC^{(k)}(W)$ are polynomials in $k$ with nonzero rational coefficients alternating in sign. This defines a new family of polynomials (called “Fuss-Narayana”) associated to the pair $(W,k)$. We observe some interesting properties of these polynomials.

In the case that $W$ is a classical Coxeter group of type $A$ or $B$, we show that $NC^{(k)}(W)$ is isomorphic to a poset of “noncrossing” set partitions in which each block has size divisible by $k$. This motivates our general use of the term “$k$-divisible noncrossing partitions” for the poset $NC^{(k)}(W)$. In types $A$ and $B$ we prove “rank-selection” and “type-selection” formulas refining the enumeration of multichains in $NC^{(k)}(W)$. We also describe bijections relating multichains of classical noncrossing partitions to “$k$-divisible” and “$k$-equal” noncrossing partitions. Our main tool is the family of Kreweras complement maps.

Along the way we include a comprehensive introduction to related background material. Before defining our generalization $NC^{(k)}(W)$, we develop from scratch the theory of the generalized noncrossing partitions $NC^{(1)}(W)$ as defined by Brady and Watt in $K(\pi , 1)$'s for Artin groups of finite type and Bessis in The dual braid monoid. This involves studying a finite Coxeter group $W$ with respect to its generating set $T$ of all reflections, instead of the usual Coxeter generating set $S$. This is the first time that this material has appeared together.

Finally, it turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis in Generalized Catalan numbers, Weyl groups and arrangements of hyperplanes and in On a refinement of the generalized Catalan numbers for Weyl groups; and the generalized cluster complexes of Fomin and Reading in Generalized cluster complexes and Coxeter combinatorics. We give a basic introduction to these topics and we make several conjectures relating these three families of “Fuss-Catalan objects”.