On Delannoy paths without peaks and valleys
Combinatorics
2022-06-30 v2
Abstract
A lattice path is called \emph{Delannoy} if its every step belongs to , where , , and steps. \emph{Peak}, \emph{valley}, and \emph{deep valley} mean , , and on the lattice path, respectively. In this paper, we find a bijection between and a specific subset of , where is the set of Delannoy paths from the origin to the points without peaks and valleys and is the set of Delannoy lattice paths from the origin to the points without diagonal steps and deep valleys. We also enumerate the number of Delannoy paths without peaks and valleys on the restricted region for a positive integer .
Keywords
Cite
@article{arxiv.2203.07770,
title = {On Delannoy paths without peaks and valleys},
author = {Seunghyun Seo and Heesung Shin},
journal= {arXiv preprint arXiv:2203.07770},
year = {2022}
}
Comments
13 pages, 2 figures