Some statistics on generalized Motzkin paths with vertical steps
Abstract
Recently, several authors have considered lattice paths with various steps, including vertical steps permitted. In this paper, we consider a kind of generalized Motzkin paths, called {\it G-Motzkin paths} for short, that is lattice paths from to in the first quadrant of the -plane that consist of up steps , down steps , horizontal steps and vertical steps . We mainly count the number of G-Motzkin paths of length with given number of -steps for , and enumerate the statistics "number of -steps" at given level in G-Motzkin paths for , some explicit formulas and combinatorial identities are given by bijective and algebraic methods, some enumerative results are linked with Riordan arrays according to the structure decompositions of G-Motzkin paths. We also discuss the statistics "number of -steps" in G-Motzkin paths for , the exact counting formulas except for are obtained by the Lagrange inversion formula and their generating functions.
Keywords
Cite
@article{arxiv.2201.09231,
title = {Some statistics on generalized Motzkin paths with vertical steps},
author = {Yidong Sun and Di Zhao and Wenle Shi and Weichen Wang},
journal= {arXiv preprint arXiv:2201.09231},
year = {2022}
}
Comments
37 pages, 3 figures