Progressive and Rushed Dyck Paths
arXiv:2403.08120 · doi:10.4204/EPTCS.403.10
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.
In Proceedings GASCom 2024, arXiv:2406.14588