Enumeration of partial Lukasiewicz paths
Combinatorics
2022-05-05 v2
Abstract
\L{}ukasiewicz paths are lattice paths in starting at the origin, ending on the -axis, and consisting of steps in the set . We give generating function and exact value for the number of -length prefixes (resp. suffixes) of these paths ending at height with a given type of step. We make a similar study for prefixes of height at most . Using the explicit forms for the paths of bounded height, we evaluate the average height asymptotically. For fixed and , this quantity behaves as . Finally we study (in the same way) prefixes of alternate \L{}ukasiewicz paths, i.e., \L{}ukasiewicz paths that do contain two consecutive steps with the same direction.
Keywords
Cite
@article{arxiv.2205.01383,
title = {Enumeration of partial Lukasiewicz paths},
author = {Jean-Luc Baril and Helmut Prodinger},
journal= {arXiv preprint arXiv:2205.01383},
year = {2022}
}