Potential Polynomials and Motzkin Paths
Abstract
A {\em Motzkin path} of length is a lattice path from to in the plane integer lattice consisting of horizontal-steps , up-steps , and down-steps , which never passes below the x-axis. A {\em -segment {\rm (resp.} -segment {\rm)}} of a Motzkin path is a maximum sequence of consecutive up-steps ({\rm resp.} horizontal-steps). The present paper studies two kinds of statistics on Motzkin paths: "number of -segments" and "number of -segments". The Lagrange inversion formula is utilized to represent the weighted generating function for the number of Motzkin paths according to the statistics as a sum of the partial Bell polynomials or the potential polynomials. As an application, a general framework for studying compositions are also provided.
Keywords
Cite
@article{arxiv.0805.4358,
title = {Potential Polynomials and Motzkin Paths},
author = {Yidong Sun},
journal= {arXiv preprint arXiv:0805.4358},
year = {2008}
}
Comments
11 pages, 1 figures; Discreste Math., to appear