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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: ON <i>q</i>-DIFFERENCE EQUATIONS FOR CERTAIN WELL-POISED BASIC HYPERGEOMETRIC SERIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Attribute grammars are useful for combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic languages and polyominoes enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3660083 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of skew Ferrers diagrams and basic Bessel functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3752390 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallelogram polyominos with border and Bessel functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(q\)-Bessel, arbres, et chemins valués. (\(q\)-Bessel functions, trees, and weighted paths) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of certain lattice polygons / rank
 
Normal rank
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