کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654509 1632837 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matrix identities on weighted partial Motzkin paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Matrix identities on weighted partial Motzkin paths
چکیده انگلیسی
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
نویسندگان
, , , ,