Generalized Narayana Polynomials, Riordan Arrays and Lattice Paths

Paul Barry, Aoife Hennessy

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

We study a family of polynomials in two variables, identifying them as the moments of a two-parameter family of orthogonal polynomials. The coefficient array of these orthogonal polynomials is shown to be an ordinary Riordan array. We express the generating function of the sequence of polynomials under study as a continued fraction, and determine the corresponding Hankel transform. An alternative characterization of the polynomials in terms of a related Riordan array is also given. This Riordan array is associated with Lukasiewicz paths. The special form of the production matrices is exhibited in both cases. This allows us to produce a bijection from a set of colored Lukasiewicz paths to a set of colored Motzkin paths. The polynomials studied generalize the notion of Narayana polynomial.

Original languageEnglish
Pages (from-to)12.4.8
JournalJournal of Integer Sequences
Volume15
Issue number4
Publication statusPublished - 20 Apr 2012

Keywords

  • Hankel transform
  • Narayana polynomial
  • Orthogonal polynomial
  • Production matrix
  • Riordan array

Fingerprint

Dive into the research topics of 'Generalized Narayana Polynomials, Riordan Arrays and Lattice Paths'. Together they form a unique fingerprint.

Cite this