Item Details

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

author

Beam, Kristy

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

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)

type

Thesis