arXiv++ Combinatorics

Browse math.CO papers from arXiv

Progressive and Rushed Dyck Paths

Published: 2024-03-12 | Updated: 2024-06-24
Comments: In Proceedings GASCom 2024, arXiv:2406.14588
Journal: EPTCS 403, 2024, pp. 29-34

Abstract

We call progressive paths and rushed paths two families of Dyck paths studied by Asinowski and Jelinek, which have the same enumerating sequence (OEIS entry A287709). We present a bijection proving this fact. Rushed paths turn out to be in bijection with one-sided trees, introduced by Durhuus and Unel, which have an asymptotic enumeration involving a stretched exponential. We conclude by presenting several other classes of related lattice paths and directed animals that may have similar asymptotic properties.

BibTeX

Loading...