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.
2016
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11563/140951
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact