کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654509 | 1632837 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Matrix identities on weighted partial Motzkin paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We give a combinatorial interpretation of a matrix identity on Catalan numbers and the sequence (1,4,42,43,â¦) which has been derived by Shapiro, Woan and Getu by using Riordan arrays. By giving a bijection between weighted partial Motzkin paths with an elevation line and weighted free Motzkin paths, we find a matrix identity on the number of weighted Motzkin paths and the sequence (1,k,k2,k3,â¦) for kâ¥2. By extending this argument to partial Motzkin paths with multiple elevation lines, we give a combinatorial proof of an identity recently obtained by Cameron and Nkwanta. A matrix identity on colored Dyck paths is also given, leading to a matrix identity for the sequence (1,t2+t,(t2+t)2,â¦).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1196-1207
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1196-1207
نویسندگان
William Y.C. Chen, Nelson Y. Li, Louis W. Shapiro, Sherry H.F. Yan,