Showing 2026Show all
2 papers · 1 filter
math.CO2026
The height of Dyck paths and checkerboard labellings
Helmut Prodinger
Dyck paths and certain black/white labelling of nodes leads to the \emph{white-height}. Using generating functions and tricks of the trade, we establish that the average white-heig…
math.CO2026
The height of skew Dyck paths with two variants of downsteps
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_…