UW Combinatorics and Geometry Seminar: Spencer Daugherty
Topic
Combinatorial statistics and the q,t-Catalan numbers
Speakers
Details
The -Catalan numbers can be described elegantly in terms of pairs of statistics on Dyck paths: area and bounce, or area and dinv. Using bijective and recursive methods, we prove new expressions of the -Catalan numbers in terms of pairs of statistics on other Catalan objects such as subsets of permutations, noncrossing partitions, unit interval orders, and certain Young tableaux. Special attention will be given to two different formulations using the disorder statistic on permutations. We also study the relationship of our statistics with the zeta map on Dyck paths and discuss implications for the -Catalan symmetry problem.
Additional Information
Note: This talk begins with a pre-seminar (aimed at graduate students) at 3:30–4:00. The main talk starts at 4:10.