Potential Polynomials and Motzkin Paths

Details Potential Polynomials and Motzkin Paths Potential Polynomials and Motzkin Paths

2008-05-28

arxiv.org/abs/0805.4358v1

Mathematics

Combinatorics

11 pages, 1 figures; Discreste Math., to appear

Scientific paper

A {\em Motzkin path} of length $n$ is a lattice path from $(0,0)$ to $(n,0)$ in the plane integer lattice $\mathbb{Z}\times\mathbb{Z}$ consisting of horizontal-steps $(1, 0)$, up-steps $(1,1)$, and down-steps $(1,-1)$, which never passes below the x-axis. A {\em $u$-segment {\rm (resp.} $h$-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 $u$-segments" and "number of $h$-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.

Affiliated with

Also associated with

No associations

Rating

Potential Polynomials and Motzkin Paths does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Potential Polynomials and Motzkin Paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Potential Polynomials and Motzkin Paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-416559