Motzkin paths with two variants of level steps on odd levels — a kernel method approach
Helmut Prodinger · 2026
Read Motzkin paths with two variants of level steps on odd levels — a kernel method approach by Helmut Prodinger (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-10113.txt.
Description
Prodinger, writing alone, counts Motzkin paths with a twist: two kinds of flat step are allowed, but only on odd-numbered levels. Motzkin paths step up, down or flat, never dip below the horizontal axis, and eventually return to it. The sequence A176677 in the Online Encyclopedia of Integer Sequences counts these paths, and the paper shows how to enumerate them, including partial paths that end at a particular level or anywhere.
The tool is the kernel method, which manipulates functional equations for the counting series in a suitable way. The coefficients of A176677 satisfy a holonomic recursion, a recurrence with polynomial coefficients, recently discussed on arXiv. Prodinger shows how that recursion follows in an almost automatic fashion, then swaps the roles of odd and even levels, leaving further flat-step variants to interested readers.
Catalog record
| CREATOR | Helmut Prodinger |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 9 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.10113