<p>We introduce a family of generalized Narayana polynomials and their associated generalized Catalan numbers. A combinatorial description based on Dyck paths with coloured ascents is provided for these polynomials and the associated numbers. Next, we derive a convolution formula of the generating function for the generalized Narayana polynomials, which generalizes the convolution identity of the Catalan numbers. Furthermore, we present several identities involving the generalized Narayana polynomials under special conditions, which provide a unified formula for many classical combinatorial numbers.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Generalized Narayana Polynomials and Dyck Paths with Coloured Ascents

  • Hua Xin,
  • Huan Xiong

摘要

We introduce a family of generalized Narayana polynomials and their associated generalized Catalan numbers. A combinatorial description based on Dyck paths with coloured ascents is provided for these polynomials and the associated numbers. Next, we derive a convolution formula of the generating function for the generalized Narayana polynomials, which generalizes the convolution identity of the Catalan numbers. Furthermore, we present several identities involving the generalized Narayana polynomials under special conditions, which provide a unified formula for many classical combinatorial numbers.