Bell Polynomials and $k$-generalized Dyck Paths
Abstract
A {\em k-generalized Dyck path} of length is a lattice path from to in the plane integer lattice consisting of horizontal-steps for a given integer , up-steps , and down-steps , which never passes below the x-axis. The present paper studies three kinds of statistics on -generalized Dyck paths: "number of -segments", "number of internal -segments" and "number of -segments". The Lagrange inversion formula is used to represent the generating function for the number of -generalized Dyck paths according to the statistics as a sum of the partial Bell polynomials or the potential polynomials. Many important special cases are considered leading to several surprising observations. Moreover, enumeration results related to -segments and -segments are also established, which produce many new combinatorial identities, and specially, two new expressions for Catalan numbers.
Keywords
Cite
@article{arxiv.0805.1273,
title = {Bell Polynomials and $k$-generalized Dyck Paths},
author = {Toufik Mansour and Yidong Sun},
journal= {arXiv preprint arXiv:0805.1273},
year = {2008}
}
Comments
15pages, 1 figure. To appear in Discrete Applied Mathematics