On an involution on the Dyck paths (Q688700): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(93)90314-j / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1991670256 / rank
 
Normal rank

Latest revision as of 08:31, 30 July 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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references