Explicit formulae for the Brenti's polynomials _a₁,. . .,a_r

DOI10.1016/S0001-8708(02)00013-0MaRDI QIDQ1400950zbMATH OpenFDO

Authors Jian-yi Shi

Publication date 17 August 2003

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0001-8708(02)00013-0

zbMATH Keywords

Catalan numberslattice paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Review text

The author introduces two kinds of generalized Catalan numbers, which can be interpreted as the number of certain bounded lattice paths in a lattice point set, and he derives three explicit formulae for the polynomials \(\gamma\) studied by \textit{F. Brenti} [J. Lond. Math. Soc., II. Ser. 55, 448-472 (1997; Zbl 0895.20029)] in terms of these numbers. The explicit formulae answer some problems posed by Brenti, including the following conjecture: Let \(n\) be a positive integer. Then \(\gamma_{2n}(1)= \gamma_{2n+1}(1)= (-1)^{n+1} C_n\), where \(C_n\) is the \(n\)th Catalan number.

Recommendations

• Explicit formulas and recurrence relations for generalized Catalan numbers
• Generalised Catalan polynomials and their properties
• scientific article; zbMATH DE number 2077675
• Generalized Catalan numbers, sequences and polynomials
• A Schröder generalization of Haglund's statistic on Catalan paths

Cites work

• Combinatorial Expansions of Kazhdan-Lusztig Polynomials
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Kazhdan-Lusztig and \(R\)-polynomials from a combinatorial point of view.

This page was built for publication: Explicit formulae for the Brenti's polynomials \(\gamma_{a_1,. . .,a_r}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400950)