کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775445 1631610 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Identities involving weighted Catalan, Schröder and Motzkin paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Identities involving weighted Catalan, Schröder and Motzkin paths
چکیده انگلیسی
In this paper, we investigate the weighted Catalan, Motzkin and Schröder numbers together with the corresponding weighted paths. The relation between these numbers is illustrated by three equations, which also lead to some known and new interesting identities. To show these three equations, we provide combinatorial proofs. One byproduct is to find a bijection between two sets of Catalan paths: one consisting of those with k valleys, and the other consisting of kN steps in even positions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 86, May 2017, Pages 81-98
نویسندگان
, ,