English

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 {N,E,D}\left\{N, E, D\right\}, where N=(0,1)N=(0,1), E=(1,0)E=(1,0), and D=(1,1)D=(1,1) steps. \emph{Peak}, \emph{valley}, and \emph{deep valley} mean NENE, ENEN, and EENNEENN on the lattice path, respectively. In this paper, we find a bijection between Pn,m(NE,EN)\mathcal{P}_{n,m}(NE, EN) and a specific subset of Pn,m(D,EENN){\mathcal{P}_{n,m}}(D, EENN), where Pn,m(NE,EN)\mathcal{P}_{n,m}(NE, EN) is the set of Delannoy paths from the origin to the points (n,m)(n,m) without peaks and valleys and Pn,m(D,EENN){\mathcal{P}_{n,m}}(D, EENN) is the set of Delannoy lattice paths from the origin to the points (n,m)(n,m) without diagonal steps and deep valleys. We also enumerate the number of Delannoy paths without peaks and valleys on the restricted region {(x,y)Z2:ykx}\left\{ (x,y) \in \mathbb{Z}^2 : y \ge k x \right\} for a positive integer kk.

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

R2 v1 2026-06-24T10:13:43.691Z