In the paper [J. Comb. Theory, Ser. A 60, 225-245 (1992; Zbl 0754.05033)], the author gave two interpretations of certain generating functions which have simple expressions in terms of \(q\)-Bessel functions- --one in terms of multi-walks over binary trees and the other in terms of multichains over Dyck paths. By defining an involution on the set \(D\) of paths of Dyck and bijections between paths and multi-walks and between paths and multichains, the author gives a bijective proof of the equivalence of the two interpretations.
Recommendations
Cites work
- q-Bessel, arbres, et chemins valués. (q-Bessel functions, trees, and weighted paths)
- A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
- Algebraic languages and polyominoes enumeration
- Attribute grammars are useful for combinatorics
- Enumeration of skew Ferrers diagrams and basic Bessel functions
- scientific article; zbMATH DE number 3811982 (Why is no real title available?)
- scientific article; zbMATH DE number 3989356 (Why is no real title available?)
- ON q-DIFFERENCE EQUATIONS FOR CERTAIN WELL-POISED BASIC HYPERGEOMETRIC SERIES
- On the number of certain lattice polygons
- Parallelogram polyominos with border and Bessel functions
- Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials
Cited in
(9)- An involution on Dyck paths and its consequences
- Dyck path enumeration
- An involution on Dyck paths that preserves the rise composition and interchanges the number of returns and the position of the first double fall
- Permutations and pairs of Dyck paths
- On the sweep map for fuss rational Dyck paths
- On doubly symmetric Dyck words
- Some permutations on Dyck words
- On generalized Dyck paths
- Cylindrical Dyck paths and the Mazorchuk-Turowska equation
This page was built for publication: On an involution on the Dyck paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688700)
