Home WakeSpace Scholarship › Electronic Theses and Dissertations

Investigating the Symmetry of the q,t-Catalan Polynomials Using New Statistics on Plane Binary Trees, Triangulations of Convex Polygons, and Paired Lattice Paths

Electronic Theses and Dissertations

Item Files

Item Details

abstract
There exist polynomials Cn(q,t) known as the q,t-Catalan polynomials. We know from work in representation theory by Haglund, Haiman, and Garsia that the q,t-Catalan polynomials are symmetric; that is, that Cn(q,t) = Cn(t,q). The q,t-Catalan polynomials are known combinatorially as the weighted sums of Dyck paths. A Dyck path is a lattice path in the xy-plane which begins at the origin and ends at the point (n,n) by way of moving a distance of one incrementally by either moving one unit to the right or one unit up, while staying below the diagonal line y=x. The number of Dyck paths of order n is given by the Catalan number Cn. We can find the statistics area, dinv, and bounce on Dyck paths such that for Cn(q,t) the q keeps track of the area of the Dyck paths and the t keeps track of either bounce or dinv. Even though we know that Cn(q,t) is symmetric, we have no combinatorial explanation for why this is so. We will look at three other combinatorial objects: plane binary trees, triangulations of convex polygons, and paired lattice paths; all of which are counted by the Catalan numbers. New statistics will be introduced on these objects in hopes of developing a combinatorial reason for the symmetry of the q,t-Catalan polynomials.
subject
Algebraic Combinatorics
Catalan
contributor
Beam, Kristy (author)
Kuzmanovich, James (committee chair)
Howard, Fredric (committee member)
Allen, Edward (committee member)
date
2009-05-06T19:17:03Z (accessioned)
2010-06-18T18:57:09Z (accessioned)
2009-05-06T19:17:03Z (available)
2010-06-18T18:57:09Z (available)
2009-05-06T19:17:03Z (issued)
degree
Mathematics (discipline)
identifier
http://hdl.handle.net/10339/14670 (uri)
language
en_US (iso)
publisher
Wake Forest University
rights
Release the entire work immediately for access worldwide. (accessRights)
title
Investigating the Symmetry of the q,t-Catalan Polynomials Using New Statistics on Plane Binary Trees, Triangulations of Convex Polygons, and Paired Lattice Paths
type
Thesis

Usage Statistics