eCommons

 

Generalized noncrossing partitions and combinatorics of Coxeter groups

Other Titles

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.

Journal / Series

Volume & Issue

Description

Sponsorship

Date Issued

2006-06-15T19:20:17Z

Publisher

Keywords

combinatorics; Coxeter groups; noncrossing partitions; Catalan numbers; Fuss-Catalan numbers

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Committee Co-Chair

Committee Member

Degree Discipline

Degree Name

Degree Level

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Rights URI

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record