\(q,p\)-Catalan numbers (Q1377841)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(q,p\)-Catalan numbers |
scientific article |
Statements
\(q,p\)-Catalan numbers (English)
0 references
19 July 1998
0 references
\textit{J. Fürlinger} and \textit{J. Hofbauer} [J. Comb. Theory, Ser. A 40, 248-264 (1985; Zbl 0581.05006)], and later the reviewer [Sitzungsber., Abt. II, Österr. Akad. Wiss., Math.-Naturwiss. Kl. 198, No. 4-7, 171-199 (1989; Zbl 0722.05012)], studied trivariate extensions of Catalan numbers, denoted \(C_n(x,a,b)\), which contain most of the various extensions of Catalan numbers that are scattered in the literature as special cases. Roughly speaking, \(C_n(x,a,b)\) counts Catalan paths with respect to three statistics which depend on the turns of the paths. In the paper under review, new surprising combinatorial interpretations of the numbers \(C_n(q,p,p^{-1})\) are given. What the author shows is that \(C_n(q,p,p^{-1})\) is equal to certain generating functions for permutations without crossings, respectively without ``paires imbriquées''. He provides several interesting specializations as well. The proofs rest on Flajolet's combinatorial theory [Discrete Math. 32, 125-161 (1980; Zbl 0445.05014)] of continued fractions and on a variation of the Foata-Zeilberger-de Médicis-Viennot bijection [Stud. Appl. Math. 83, No. 1, 31-59 (1990; Zbl 0738.05001); Adv. Appl. Math. 15, No. 3, 262-304 (1994; Zbl 0812.05074)] between permutations and labelled Dyck paths.
0 references
\(q,p\)-Catalan numbers
0 references
permutations
0 references
Genocchi permutations
0 references
continued fractions
0 references
Dyck paths
0 references
0 references