A bijection between the sets of $(a,b,b^2)$-Generalized Motzkin paths avoiding $\mathbf{uvv}$-patterns and $\mathbf{uvu}$-patterns
Combinatorics
2022-04-19 v1
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 . Let be a word on , denoted by the set of -avoiding -G-Motzkin paths of length for a pattern . In this paper, we consider the -avoiding -G-Motzkin paths and provide a direct bijection between and . Finally, the set of fixed points of is also described and counted.
Keywords
Cite
@article{arxiv.2204.07906,
title = {A bijection between the sets of $(a,b,b^2)$-Generalized Motzkin paths avoiding $\mathbf{uvv}$-patterns and $\mathbf{uvu}$-patterns},
author = {Yidong Sun and Cheng Sun and Xiuli Hao},
journal= {arXiv preprint arXiv:2204.07906},
year = {2022}
}
Comments
11pages,2 figures. arXiv admin note: substantial text overlap with arXiv:2201.09236