On an involution on the Dyck paths

DOI10.1016/0304-3975(93)90314-JMaRDI QIDQ688700zbMATH OpenOpenAlexFDO

Authors 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

binary treesgenerating functionsinvolutionDyck pathspolyominobijections\(q\)-Bessel functionsmulti-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)

Recommendations

• An involution on Dyck paths and its consequences
• Generalized Dyck paths
• q-Bessel, arbres, et chemins valués. (q-Bessel functions, trees, and weighted paths)
• scientific article; zbMATH DE number 7666236
• Dyck path enumeration

Cites work

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

Cited in

(9)

• On generalized Dyck paths
• Some permutations on Dyck words
• Cylindrical Dyck paths and the Mazorchuk-Turowska equation
• An involution on Dyck paths and its consequences
• Dyck path enumeration
• On the sweep map for fuss rational Dyck paths
• An involution on Dyck paths that preserves the rise composition and interchanges the number of returns and the position of the first double fall
• Permutations and pairs of Dyck paths
• On doubly symmetric Dyck words

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688700)