The height of skew Dyck paths with two variants of downsteps

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Prodinger, Helmut
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917206192816128
author Prodinger, Helmut
author_facet Prodinger, Helmut
contents 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$.
format Preprint
id arxiv_https___arxiv_org_abs_2601_10894
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle The height of skew Dyck paths with two variants of downsteps
Prodinger, Helmut
Combinatorics
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$.
title The height of skew Dyck paths with two variants of downsteps
topic Combinatorics
url https://arxiv.org/abs/2601.10894