Papers
Topics
Authors
Recent
Search
2000 character limit reached

On Delannoy paths without peaks and valleys

Published 15 Mar 2022 in math.CO | (2203.07770v2)

Abstract: A lattice path is called \emph{Delannoy} if its every step belongs to $\left{N, E, D\right}$, where $N=(0,1)$, $E=(1,0)$, and $D=(1,1)$ steps. \emph{Peak}, \emph{valley}, and \emph{deep valley} mean $NE$, $EN$, and $EENN$ on the lattice path, respectively. In this paper, we find a bijection between $\mathcal{P}{n,m}(NE, EN)$ and a specific subset of ${\mathcal{P}{n,m}}(D, EENN)$, where $\mathcal{P}{n,m}(NE, EN)$ is the set of Delannoy paths from the origin to the points $(n,m)$ without peaks and valleys and ${\mathcal{P}{n,m}}(D, EENN)$ is the set of Delannoy lattice paths from the origin to the points $(n,m)$ without diagonal steps and deep valleys. We also enumerate the number of Delannoy paths without peaks and valleys on the restricted region $\left{ (x,y) \in \mathbb{Z}2 : y \ge k x \right}$ for a positive integer $k$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.