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

CREATORHelmut Prodinger
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE9 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.10113

Browse the full library · About the Tower of Babel