Helmut Prodinger - The height of skew Dyck paths with two variants of downsteps

dmtcs:17510 - Discrete Mathematics & Theoretical Computer Science, July 23, 2026, vol. 28:3 - https://doi.org/10.46298/dmtcs.17510
The height of skew Dyck paths with two variants of downstepsArticle

Authors: Helmut Prodinger

Recently, in the context of walks of hexagonal circle packings, interest has emerged in the family of skew Dyck paths with two variants of down-steps. These paths have steps $U, D_g, D_b, L=D_r$. Using generating functions, the kernel method and (in)finite linear systems, contributions to the (average) height and other enumerations are made. As in many similar instances, the average height is of order $\sqrt n$.

Suggestions by two reviewers are included. Third version contains some formatting


Volume: vol. 28:3
Section: Combinatorics
Published on: July 23, 2026
Accepted on: July 14, 2026
Submitted on: February 14, 2026
Keywords: Combinatorics

Consultation statistics

This page has been seen 89 times.
This article's PDF has been downloaded 46 times.