Motzkin numbers of higher rank: Generating function and explicit expression

Toufik Mansour,Matthias Schork,Yidong Sun
DOI: https://doi.org/10.48550/arXiv.0704.2813
2007-04-21
Combinatorics
Abstract:The generating function and an explicit expression is derived for the (colored) Motzkin numbers of higher rank introduced recently. Considering the special case of rank one yields the corresponding results for the conventional colored Motzkin numbers for which in addition a recursion relation is given.
What problem does this paper attempt to address?