کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900491 | 1631599 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Refinements of two identities on (n,m)-Dyck paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 97, June 2018, Pages 54-63
Journal: Advances in Applied Mathematics - Volume 97, June 2018, Pages 54-63
نویسندگان
Rosena R.X. Du, Kuo Yu,