Crossings, Motzkin paths and Moments

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

21 pages

Scientific paper

Kasraoui, Stanton and Zeng, and Kim, Stanton and Zeng introduced certain $q$-analogues of Laguerre and Charlier polynomials. The moments of these orthogonal polynomials have combinatorial models in terms of crossings in permutations and set partitions. The aim of this article is to prove simple formulas for the moments of the $q$-Laguerre and the $q$-Charlier polynomials, in the style of the Touchard-Riordan formula (which gives the moments of some $q$-Hermite polynomials, and also the distribution of crossings in matchings). Our method mainly consists in the enumeration of weighted Motzkin paths, which are naturally associated with the moments. Some steps are bijective, in particular we describe a decomposition of paths which generalises a previous construction of Penaud for the case of the Touchard-Riordan formula. There are also some non-bijective steps using basic hypergeometric series, and continued fractions or, alternatively, functional equations.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Crossings, Motzkin paths and Moments 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 Crossings, Motzkin paths and Moments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Crossings, Motzkin paths and Moments will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-506050

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.