Refinements of two identities on $(n,m)$-Dyck paths
Combinatorics
2018-01-30 v2
Abstract
For integers with and , an -Dyck path is a lattice path in the integer lattice using up steps and down steps that goes from the origin to the point and contains exactly up steps below the line . The classical Chung-Feller theorem says that the total number of -Dyck path is independent of and is equal to the -th Catalan number . For any integer with , let be the total number of -Dyck paths with peaks. Ma and Yeh proved that = for , and for . In this paper we give bijective proofs of these two results. Using our bijections, we also get refined enumeration results on the numbers and according to the starting and ending steps.
Keywords
Cite
@article{arxiv.1711.08584,
title = {Refinements of two identities on $(n,m)$-Dyck paths},
author = {Rosena R. X. Du and Kuo Yu},
journal= {arXiv preprint arXiv:1711.08584},
year = {2018}
}
Comments
9 pages, with 2 figures