A remarkable q, t-Catalan sequence and q-Lagrange inversion

188Citations
Citations of this article
12Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

We introduce a rational function Cn(q, t) and conjecture that it always evaluates to a polynomial in q, t with non-negative integer coefficients summing to the familiar Catalan number 1/n+1 (n2n). We give supporting evidence by computing the specializations Dn(q) = Cn(q, 1/q)q(2n) and Cn(q) = Cn(q, 1) = Cn(1, g). We show that, in fact, Dn(q) q-counts Dyck words by the major index and Cn(q) q-counts Dyck paths by area. We also show that Cn(q, t) is the coefficient of the elementary symmetric function en in a symmetric polynomial DHn(x; q, t) which is the conjectured Frobenius characteristic of the module of diagonal harmonic polynomials. On the validity of certain conjectures this yields that Cn(q, t) is the Hilbert series of the diagonal harmonic alternants. It develops that the specialization DHn(x; q, 1) yields a novel and combinatorial way of expressing the solution of the q-Lagrange inversion problem studied by Andrews [2], Garsia [5] and Gessel [11]. Our proofs involve manipulations with the Macdonald basis {Pμ(x; q, t)}μ which are best dealt with in Λ-ring notation. In particular we derive here the Λ-ring version of several symmetric function identities. © 1996 Kluwer Academic Publishers.

Cite

CITATION STYLE

APA

Garsia, A. M., & Haiman, M. (1996). A remarkable q, t-Catalan sequence and q-Lagrange inversion. Journal of Algebraic Combinatorics, 5(3), 191–244. https://doi.org/10.1007/bf00243787

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free