vix.ing · top · new · best · stats · spec

The height of skew Dyck paths with two variants of downsteps

2026/01/15 by Helmut Prodinger
Materials Science · Mathematics · Physics and Astronomy · #Advanced Combinatorial Mathematics #Quasicrystal Structures and Properties #Theoretical and Computational Physics #math.CO

paper · pdf · doi:10.46298/dmtcs.17510

openalex publication_date 2026/07/23 · openalex created_date 2026/07/24 · openalex updated_date 2026/07/31

Abstract

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, Dg, Db, L=Dr. 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 √ n. Suggestions by two reviewers are included. Third version contains some formatting

Related