Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4598507 | Linear Algebra and its Applications | 2016 | 27 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
José Agapito, Ângela Mestre, Pasquale Petrullo, Maria M. Torres,