On an involution on the Dyck paths (Q688700)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On an involution on the Dyck paths |
scientific article; zbMATH DE number 438332
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On an involution on the Dyck paths |
scientific article; zbMATH DE number 438332 |
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
0 references