Skip to main content
eScholarship
Open Access Publications from the University of California

UC San Diego

UC San Diego Electronic Theses and Dissertations bannerUC San Diego

Rational Catalan Combinatorics

Abstract

Given a finite Coxeter group W and a Coxeter element c, the W-noncrossing partitions are given by [1,c], the interval between 1 and c in W under the absolute order. When W is the symmetric group S_a, the noncrossing partitions turn out to be classical noncrossing partitions of [a] counted by the Catalan numbers. By attaching an additional integral paramenter b which is coprime to a, we define a set NC(a,b) of rational noncrossing partitions, a subset of the ordinary noncrossing partitions of [b-1]. We study the poset structure this set inherits from the poset of classical noncrossing partitions, ordered by refinement. We prove that NC(a,b) is closed under a dihedral action and that the rotation action on NC(a,b) exhibits the cyclic sieving phenomenon. We also generalize noncrossing parking functions to the rational setting and provide a character formula for the action of S_a X Z_{b-1} on a,b-noncrossing parking functions. Finally, we give a group-theoretic interpretation in type A for NC(a,b) in terms of compatible sequences.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View