English

Restricted Dyck Paths on Valleys Sequence

Combinatorics 2021-08-20 v1

Abstract

In this paper we study a subfamily of a classic lattice path, the \emph{Dyck paths}, called \emph{restricted dd-Dyck} paths, in short dd-Dyck. A valley of a Dyck path PP is a local minimum of PP; if the difference between the heights of two consecutive valleys (from left to right) is at least dd, we say that PP is a restricted dd-Dyck path. The \emph{area} of a Dyck path is the sum of the absolute values of yy-components of all points in the path. We find the number of peaks and the area of all paths of a given length in the set of dd-Dyck paths. We give a bivariate generating function to count the number of the dd-Dyck paths with respect to the the semi-length and number of peaks. After that, we analyze in detail the case d=1d=-1. Among other things, we give both, the generating function and a recursive relation for the total area.

Keywords

Cite

@article{arxiv.2108.08299,
  title  = {Restricted Dyck Paths on Valleys Sequence},
  author = {Rigoberto Flórez and Toufik Mansour and José L. Ramírez and Fabio A. Velandia and Diego Villamizar},
  journal= {arXiv preprint arXiv:2108.08299},
  year   = {2021}
}

Comments

seven Figure and 20 pages

R2 v1 2026-06-24T05:13:48.695Z