Identities involving Narayana polynomials and Catalan numbers
Combinatorics
2008-05-12 v1
Abstract
We first establish the result that the Narayana polynomials can be represented as the integrals of the Legendre polynomials. Then we represent the Catalan numbers in terms of the Narayana polynomials by three different identities. We give three different proofs for these identities, namely, two algebraic proofs and one combinatorial proof. Some applications are also given which lead to many known and new identities.
Keywords
Cite
@article{arxiv.0805.1274,
title = {Identities involving Narayana polynomials and Catalan numbers},
author = {Toufik Mansour and Yidong Sun},
journal= {arXiv preprint arXiv:0805.1274},
year = {2008}
}
Comments
13 pages,6 figures