Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900491 | Advances in Applied Mathematics | 2018 | 10 Pages |
Abstract
For integers n,m with nâ¥1 and 0â¤mâ¤n, an (n,m)-Dyck path is a lattice path in the integer lattice ZÃZ using up steps (0,1) and down steps (1,0) that goes from the origin (0,0) to the point (n,n) and contains exactly m up steps below the line y=x. The classical Chung-Feller theorem says that the total number of (n,m)-Dyck path is independent of m and is equal to the n-th Catalan number Cn=1n+1(2nn). For any integer k with 1â¤kâ¤n, let pn,m,k be the total number of (n,m)-Dyck paths with k peaks. Ma and Yeh proved that pn,m,k=pn,nâm,nâk for 0â¤mâ¤n, and pn,m,k+pn,m,nâk=pn,m+1,k+pn,m+1,nâk for 1â¤mâ¤nâ2. In this paper we give bijective proofs of these two results. Using our bijections, we also get refined enumeration results on the numbers pn,m,k and pn,m,k+pn,m,nâk according to the starting and ending steps.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Rosena R.X. Du, Kuo Yu,