On an involution on the Dyck paths (Q688700)

From MaRDI portal
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
    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
    0 references
    0 references
    0 references
    0 references
    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