Title of article :
Potential polynomials and Motzkin paths
Author/Authors :
Sun، نويسنده , , Yidong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
9
From page :
2640
To page :
2648
Abstract :
A Motzkin path of length n is a lattice path from ( 0 , 0 ) to ( n , 0 ) in the plane integer lattice Z × Z consisting of horizontal-steps ( 1 , 0 ) , up-steps ( 1 , 1 ) , and down-steps ( 1 , − 1 ) , which never passes below the x -axis. A u -segment (resp.  h -segment) of a Motzkin path is a maximal sequence of consecutive up-steps (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 two 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 :
Partial Bell polynomials , Potential polynomials , Motzkin paths , Compositions
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598745
Link To Document :
بازگشت