English

Partial Skew Motzkin Paths

Combinatorics 2022-04-08 v2

Abstract

Motzkin paths consist of up-steps, down-steps, level-steps, and never go below the xx-axis. They return to the xx-axis at the end. The concept of skew Dyck path \cite{Deutsch-italy} is transferred to skew Motzkin paths, namely, a left step (1,1)(-1,-1) is additionally allowed, but the path is not allowed to intersect itself. The enumeration of these combinatorial objects was known \cite{Qing}; here, using the kernel method, we extend the results by allowing them to end at a prescribed level jj. The approach is completely based on generating functions. Asymptotics of the total number of objects as well as the average height are also given.

Keywords

Cite

@article{arxiv.2203.14999,
  title  = {Partial Skew Motzkin Paths},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2203.14999},
  year   = {2022}
}

Comments

New material added about paths of bounded height and asymptotics

R2 v1 2026-06-24T10:28:53.068Z