An involution on the Dyck paths

DOI10.1016/0195-6698(92)90006-LzbMath0764.05020OpenAlexW1968964692MaRDI QIDQ1202742

S. Singh

Publication date: 3 February 1993

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0195-6698(92)90006-l

zbMATH Keywords

partially ordered setinvolutionDyck pathsleavesmultichainscomplete binary trees

Mathematics Subject Classification ID

Trees (05C05) Combinatorics of partially ordered sets (06A07) Bessel and Airy functions, cylinder functions, ({}_0F_1) (33C10)

Related Items

Some permutations on Dyck words, The birational Lalanne-Kreweras involution, On doubly symmetric Dyck words, Rowmotion on 321-avoiding permutations, A combinatorial classification of 2-regular simple modules for Nakayama algebras, Permutations and pairs of Dyck paths, An involution on Dyck paths and its consequences, Dyck path enumeration

Cites Work

• Unnamed Item
• Unnamed Item
• Attribute grammars are useful for combinatorics
• Algebraic languages and polyominoes enumeration
• 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
• \(q\)-Bessel and polyominoes