On an involution on the Dyck paths
type: Item
instance of: scholarly article
title: On an involution on the Dyck paths
zbMATH Open document ID: 0792.05003
DOI: 10.1016/0304-3975(93)90314-J
author: M. C. Fu
published in: Theoretical Computer Science
publication date: 1993-12-15T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05B50
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 33C10
zbMATH DE Number: 438332
zbMATH Keywords: polyomino
zbMATH Keywords: \(q\)-Bessel functions
zbMATH Keywords: generating functions
zbMATH Keywords: multi-walks
zbMATH Keywords: binary trees
zbMATH Keywords: multichains
zbMATH Keywords: Dyck paths
zbMATH Keywords: involution
zbMATH Keywords: bijections
reviewed by: I. M. Chakravarti
MaRDI profile type: Publication
cites work: ON q-DIFFERENCE EQUATIONS FOR CERTAIN WELL-POISED BASIC HYPERGEOMETRIC SERIES
cites work: Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials
cites work: Attribute grammars are useful for combinatorics
cites work: Algebraic languages and polyominoes enumeration
cites work: Q3660083
cites work: Enumeration of skew Ferrers diagrams and basic Bessel functions
cites work: A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
cites work: Q3752390
cites work: Parallelogram polyominos with border and Bessel functions
cites work: \(q\)-Bessel, arbres, et chemins valués. (\(q\)-Bessel functions, trees, and weighted paths)
cites work: On the number of certain lattice polygons
full work available at URL: 0304-3975(93)90314-j
OpenAlex ID: W1991670256
description: scientific article; zbMATH DE number 438332