کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598507 1631092 2016 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatorics of a generalized Narayana identity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Combinatorics of a generalized Narayana identity
چکیده انگلیسی

The Narayana identity is a well-known formula that expresses the classical Catalan numbers as sums of the ordinary Narayana numbers. In this paper we generalize the Narayana identity to a family of Riordan arrays including the array of ballot numbers, the classical Catalan triangle and several generalized Catalan triangles recently studied. A combinatorial description based on non-crossing partitions is given for this identity, for the column-recursive rule, and for the Sheffer sequence associated with any array of the family.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 503, 15 August 2016, Pages 56–82
نویسندگان
, , , ,