The $\mathbf{uvu}$-avoiding $(a,b,c)$-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations
Abstract
A generalized Motzkin path, called G-Motzkin path for short, of length is a lattice path from to in the first quadrant of the XOY-plane that consists of up steps , down steps , horizontal steps and vertical steps . An -G-Motzkin path is a weighted G-Motzkin path such that the -steps, -steps, -steps and -steps are weighted respectively by and . In this paper, we first give bijections between the set of -avoiding -G-Motzkin paths of length and the set of -Schr\"{o}der paths as well as the set of -Dyck paths of length , between the set of -avoiding -G-Motzkin paths of length and the set of -Motzkin paths of length , between the set of -avoiding -G-Motzkin paths of length beginning with an -step weighted by and the set of -Dyck paths of length . In the last section, we focus on the enumeration of statistics "number of -steps" for and "number of points" at given level in -avoiding G-Motzkin paths. These counting results are linked with Riordan arrays.
Keywords
Cite
@article{arxiv.2201.09236,
title = {The $\mathbf{uvu}$-avoiding $(a,b,c)$-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations},
author = {Yidong Sun and Weichen Wang and Cheng Sun},
journal= {arXiv preprint arXiv:2201.09236},
year = {2022}
}
Comments
18 pages, 4 figures