On an involution on the Dyck paths (Q688700): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q686448 |
||
Property / reviewed by | |||
Property / reviewed by: I. M. Chakravarti / rank | |||
Revision as of 09:59, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On an involution on the Dyck paths |
scientific article |
Statements
On an involution on the Dyck paths (English)
0 references
15 December 1993
0 references
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.
0 references
polyomino
0 references
\(q\)-Bessel functions
0 references
generating functions
0 references
multi-walks
0 references
binary trees
0 references
multichains
0 references
Dyck paths
0 references
involution
0 references
bijections
0 references