\(q,p\)-Catalan numbers
type: Item
instance of: scholarly article
title: \(q,p\)-Catalan numbers
zbMATH Open document ID: 0892.05002
DOI: 10.1016/S0012-365X(97)81827-4
author: Arthur Randrianarivony
published in: Discrete Mathematics
publication date: 1998-07-19T00:00:00Z
review text: \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.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A30
zbMATH DE Number: 1110088
zbMATH Keywords: \(q,p\)-Catalan numbers
zbMATH Keywords: permutations
zbMATH Keywords: Genocchi permutations
zbMATH Keywords: continued fractions
zbMATH Keywords: Dyck paths
reviewed by: C. Krattenthaler
MaRDI profile type: Publication
cites work: Combinatorial aspects of continued fractions
cites work: Denert's Permutation Statistic Is Indeed Euler‐Mahonian
cites work: Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
cites work: q-Catalan numbers
cites work: Q5753957
cites work: Continued fractions, \(q\)-Catalan numbers, and \(q\)-Genocchi polynomials
cites work: The Euler-Catalan identity
full work available at URL: s0012-365x(97)81827-4
OpenAlex ID: W1976751714
description: scientific article; zbMATH DE number 1110088