Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

We define two new symmetric q,t-Catalan polynomials in terms of area and a new statistic called depth and in terms of dinv and a new statistic called dinv of depth. We prove symmetry using an involution on plane trees. The same involution proves symmetry of the Tutte polynomial for the Catalan Matroid. We also provide a combinatorial proof relating parking functions to the number of connected graphs on a fixed number of vertices.