On an involution on the Dyck paths

DOI10.1016/0304-3975(93)90314-JzbMath0792.05003OpenAlexW1991670256MaRDI QIDQ688700

M. C. Fu

Publication date: 15 December 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90314-j

zbMATH Keywords

generating functionsinvolutionDyck pathsbinary trees\(q\)-Bessel functionspolyominobijectionsmulti-walksmultichains

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Bessel and Airy functions, cylinder functions, ({}_0F_1) (33C10) Polyominoes (05B50)

Related Items (5)

Some permutations on Dyck words ⋮ On doubly symmetric Dyck words ⋮ Permutations and pairs of Dyck paths ⋮ An involution on Dyck paths and its consequences ⋮ Dyck path enumeration

Cites Work

• Unnamed Item
• Unnamed Item
• \(q\)-Bessel, arbres, et chemins valués. (\(q\)-Bessel functions, trees, and weighted paths)
• Attribute grammars are useful for combinatorics
• Enumeration of skew Ferrers diagrams and basic Bessel functions
• Algebraic languages and polyominoes enumeration
• Parallelogram polyominos with border and Bessel functions
• Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials
• A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
• On the number of certain lattice polygons
• ON q-DIFFERENCE EQUATIONS FOR CERTAIN WELL-POISED BASIC HYPERGEOMETRIC SERIES

This page was built for publication: On an involution on the Dyck paths