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 , and as consequence the asymptotics of the average height, which is given by . 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