Motzkin paths with air pockets (MAP) of the first kind are defined as a generalization of Dyck paths with air pockets. They are lattice paths in $\mathbb{N}^2$ starting at the origin made of steps $U=(1,1)$, $D_k=(1,-k)$, $k\geq 1$ and $H=(1,0)$, where two down-steps cannot be consecutive. We enumerate MAP and their prefixes avoiding peaks (resp. valleys, resp. double rise) according to the length, the type of the last step, and the height of its end-point. We express our results using Riordan arrays. Finally, we provide constructive bijections between these paths and restricted Dyck and Motzkin paths.Comment: arXiv admin note: substantial text overlap with arXiv:2212.1240
In this paper, we construct a bijection from a set of bounded free Motzkin paths to a set of bounded...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
AbstractRiordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a corre...
Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck paths with air pockets by allo...
We show that the distribution of the number of peaks at height $i$ modulo $k$ in $k$-Dyck paths of a...
A lattice path is called \emph{Delannoy} if its every step belongs to $\left\{N, E, D\right\}$, wher...
AbstractIn this paper we study the number of humps (peaks) in Dyck, Motzkin and Schröder paths. Rece...
Non-negative Lukasiewicz paths are special two-dimensional lattice paths never passing below their s...
Click on the link to view the abstract. Keywords: Motzkin paths; Dyck paths; peaks; valleys; generat...
Motzkin paths are integer lattice paths that use steps U=(1,1), L=(1,0), D=(1,-1) and stay weakly ab...
The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck pat...
22 pages, 3 figures, 2 tablesInternational audienceWe introduce and study the new combinatorial clas...
\L{}ukasiewicz paths are lattice paths in $\Bbb{N}^2$ starting at the origin, ending on the $x$-axis...
Abstract: Consider lattice paths in the plane allowing the steps (1,1), (1,-1), and (w,0), for some ...
We consider an animal S as a set of points in the coordinate plane that are reachable from the origi...
In this paper, we construct a bijection from a set of bounded free Motzkin paths to a set of bounded...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
AbstractRiordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a corre...
Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck paths with air pockets by allo...
We show that the distribution of the number of peaks at height $i$ modulo $k$ in $k$-Dyck paths of a...
A lattice path is called \emph{Delannoy} if its every step belongs to $\left\{N, E, D\right\}$, wher...
AbstractIn this paper we study the number of humps (peaks) in Dyck, Motzkin and Schröder paths. Rece...
Non-negative Lukasiewicz paths are special two-dimensional lattice paths never passing below their s...
Click on the link to view the abstract. Keywords: Motzkin paths; Dyck paths; peaks; valleys; generat...
Motzkin paths are integer lattice paths that use steps U=(1,1), L=(1,0), D=(1,-1) and stay weakly ab...
The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck pat...
22 pages, 3 figures, 2 tablesInternational audienceWe introduce and study the new combinatorial clas...
\L{}ukasiewicz paths are lattice paths in $\Bbb{N}^2$ starting at the origin, ending on the $x$-axis...
Abstract: Consider lattice paths in the plane allowing the steps (1,1), (1,-1), and (w,0), for some ...
We consider an animal S as a set of points in the coordinate plane that are reachable from the origi...
In this paper, we construct a bijection from a set of bounded free Motzkin paths to a set of bounded...
International audienceWe analyze some enumerative and asymptotic properties of Dyck paths under a li...
AbstractRiordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a corre...