A refinement of Dyck paths: A combinatorial approach

DOI10.1142/S1793830922500264MaRDI QIDQ5057730zbMATH OpenOpenAlexFDO

Authors Rigoberto Flórez, José L. Ramírez, Fabio A. Velandia, Diego Villamizar

Publication date 19 December 2022

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830922500264

zbMATH Keywords

generating functionpyramidDyck pathpeakvalley\(d\)-Dyck path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• scientific article; zbMATH DE number 6272293
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Enumerating symmetric and asymmetric peaks in Dyck paths
• Symmetric peaks and symmetric valleys in Dyck paths
• Enumerating symmetric peaks in non-decreasing Dyck paths

Cites work

• scientific article; zbMATH DE number 3645105 (Why is no real title available?)
• scientific article; zbMATH DE number 848094 (Why is no real title available?)
• scientific article; zbMATH DE number 872231 (Why is no real title available?)
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Analytic combinatorics
• Applications in enumerative combinatorics of infinite weighted automata and graphs
• Area of Catalan paths
• Catalan Numbers
• Counting asymmetric weighted pyramids in non-decreasing Dyck paths
• Dyck path enumeration
• Enumerating several aspects of non-decreasing Dyck paths
• Enumerating symmetric peaks in non-decreasing Dyck paths
• Enumerations of ordered trees
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Generalized Jacobsthal numbers and restricted k-ary words
• Nondecreasing Deutsch paths
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Some enumerations on non-decreasing Dyck paths
• Some enumerations on non-decreasing Motzkin paths
• Two combinatorial statistics on Dyck paths

Cited in

(22)

• On Enumeration of Dyck--Schr\"oder Paths
• How to decompose a permutation into a pair of labeled Dyck paths by playing a game
• Symmetries in Dyck paths with air pockets
• Combinatorics of the zeta map on rational Dyck paths
• Restricted Dyck paths on valleys sequence
• Weighted Dyck paths with special restrictions on the levels of valleys
• On generalized Dyck paths
• On Delannoy paths without peaks and valleys
• A minimum-change version of the Chung-Feller theorem for Dyck paths
• On Enumeration of Dyck Paths with colored hills
• scientific article; zbMATH DE number 6007736 (Why is no real title available?)
• Nonleft peaks in Dyck paths: a combinatorial approach
• An involution on Dyck paths and its consequences
• Some connections between restricted Dyck paths, polyominoes, and non-crossing partitions
• Euler Coefficients and Restricted Dyck Paths
• Dyck paths and pattern-avoiding matchings
• Some enumerations on non-decreasing Dyck paths
• On the number of restricted Dyck paths
• Dyck paths with a first return decomposition constrained by height
• scientific article; zbMATH DE number 7732138 (Why is no real title available?)
• Two combinatorial statistics on Dyck paths
• Bijections between directed-column convex polyominoes and restricted compositions

This page was built for publication: A refinement of Dyck paths: A combinatorial approach

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