English

Enumeration of partial Lukasiewicz paths

Combinatorics 2022-05-05 v2

Abstract

\L{}ukasiewicz paths are lattice paths in N2\Bbb{N}^2 starting at the origin, ending on the xx-axis, and consisting of steps in the set {(1,k),k1}\{(1,k), k\geq -1\}. We give generating function and exact value for the number of nn-length prefixes (resp. suffixes) of these paths ending at height k0k\geq 0 with a given type of step. We make a similar study for prefixes of height at most t0t\geq 0. Using the explicit forms for the paths of bounded height, we evaluate the average height asymptotically. For fixed kk and nn\to\infty, this quantity behaves as πn\sqrt{\pi n}. 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}
}
R2 v1 2026-06-24T11:05:40.555Z