Título: | Generalized noncrossing partitions and combinatorics of Coxeter groups |
Autores: | Armstrong, Drew Douglas |
Fecha: |
2006-06-15 2006-06-15 2006-06-15 |
Publicador: | |
Fuente: |
Ver documento |
Tipo: | Thesis |
Tema: |
combinatorics Coxeter groups noncrossing partitions Catalan numbers Fuss-Catalan numbers |
Descripción: | 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. |
Idioma: | Inglés |
1 Dance in the Noh Theater, Volume 1: Dance Analysis por Bethe, Monica,Brazell, Karen | 6 Rationality and Reason Today por Welsch, Wolfgang |
2 Dance in the Noh Theater, Volume 3: Dance Patterns por Bethe, Monica,Brazell, Karen | 7 Reason: traditional and contemporary, or Why should we still speak of reason at all? por Welsch, Wolfgang |
3 Archives or Assets? por Hirtle, Peter B. | 8 High Precision Lattice QCD: Perturbations in a Non-Perturbative World por Mason, Quentin |
4 Digital Preservation and Copyright por Hirtle, Peter B. | 9 Unpublished Materials, New Technologies, and Copyright: Facilitating Scholarly Use por Hirtle, Peter B. |
5 Reason and Transition: On the Concept of Transversal Reason por Welsch, Wolfgang | 10 |