Generalized noncrossing partitions and combinatorics of Coxeter groups
dc.contributor.author | Armstrong, Drew Douglas | |
dc.date.accessioned | 2006-06-15T19:20:17Z | |
dc.date.available | 2006-06-15T19:20:17Z | |
dc.date.issued | 2006-06-15T19:20:17Z | |
dc.description.abstract | This thesis serves two purposes: it is a comprehensive introduction to the ``Catalan combinatorics'' of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a ``Fuss-Catalan combinatorics'' of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization $NC^{(k)}(W)$ of the poset of noncrossing partitions corresponding to each finite Coxeter group $W$ and positive integer $k$. This poset has elements counted by a generalized Fuss-Catalan number $\Cat^{(k)}(W)$, defined in terms of the invariant degrees of $W$. We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in $NC^{(k)}(W)$. We show that the order complex of $NC^{(k)}(W)$ is shellable and hence Cohen-Macaulay, and we compute the reduced Euler characteristic of this complex. We show that the rank numbers of $NC^{(k)}(W)$ are polynomial in $k$; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair $(W,k)$. We observe some fascinating properties of these polynomials. We study the structure $NC^{(k)}(W)$ more specifically when $W$ is a classical type $A$ or type $B$ Coxeter group. In these cases, we show that $NC^{(k)}(W)$ is isomorphic to a poset of ``noncrossing'' set partitions in which each block has size divisible by $k$. Hence, we refer to $NC^{(k)}(W)$ in general as the poset of ``$k$-divisible noncrossing partitions''. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in $NC^{(k)}(W)$. We also describe new bijections between multichains of classical noncrossing partitions and classical $k$-divisible noncrossing partitions. It turns out that our poset $NC^{(k)}(W)$ shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the generalized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of ``Fuss-Catalan objects''. We mention connections with the theories of cyclic sieving and diagonal harmonics. | en_US |
dc.format.extent | 1526580 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.other | bibid: 6476120 | |
dc.identifier.uri | https://hdl.handle.net/1813/3206 | |
dc.language.iso | en_US | |
dc.subject | combinatorics | en_US |
dc.subject | Coxeter groups | en_US |
dc.subject | noncrossing partitions | en_US |
dc.subject | Catalan numbers | en_US |
dc.subject | Fuss-Catalan numbers | en_US |
dc.title | Generalized noncrossing partitions and combinatorics of Coxeter groups | en_US |
dc.type | dissertation or thesis | en_US |
Files
Original bundle
1 - 1 of 1