q-Catalan numbers

96Citations
Citations of this article
19Readers
Mendeley users who have this article in their library.

Abstract

q-analogs of the Catalan numbers Cn = ( 1 (n + 1))(n2n) are studied from the view-point of Lagrange inversion. The first, due to Carlitz, corresponds to the Andrews-Gessel-Garsia q-Lagrange inversion theory, satisfies a nice recurrence relation and counts inversions of Catalan words. The second, tracing back to Mac Mahon, arise from Krattenthaler's and Gessel and Stanton's q-Lagrange inversion formula, have a nice explicit formula and enumerate the major index. Finally a joint generalization is given which includes also the Polya-Gessel q-Catalan numbers. © 1985.

Cite

CITATION STYLE

APA

Fürlinger, J., & Hofbauer, J. (1985). q-Catalan numbers. Journal of Combinatorial Theory, Series A, 40(2), 248–264. https://doi.org/10.1016/0097-3165(85)90089-5

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