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.
Combinatorics of a generalized Narayana identity
Petrullo P.;
2016-01-01
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.