English

Peakless Motzkin paths of bounded height

Combinatorics 2023-08-08 v1

Abstract

There was recent interest in Motzkin paths without peaks (peak: up-step followed immediately by down-step); additional results about this interesting family is worked out. The new results are the enumeration of such paths that live in a strip [0..][0..\ell], and as consequence the asymptotics of the average height, which is given by 251/4πn2\cdot 5^{-1/4}\sqrt{\pi n}. Methods include the kernel method and singularity analysis of generating functions.

Keywords

Cite

@article{arxiv.2308.03080,
  title  = {Peakless Motzkin paths of bounded height},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2308.03080},
  year   = {2023}
}

Comments

Early draft. Comments and suggestions welcome

R2 v1 2026-06-28T11:49:09.517Z