On an involution on the Dyck paths (Q688700)

From MaRDI portal





scientific article; zbMATH DE number 438332
Language Label Description Also known as
default for all languages
No label defined
    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
      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