Dyck Paths Enumerated by the Q-bonacci Numbers

Abstract

We consider Dyck paths having height at most two with some constraints on the number of consecutive valleys at height one which must be followed by a suitable number of valleys at height zero. We prove that they are enumerated by so-called Q-bonacci numbers (recently introduced by Kirgizov) which generalize the classical q-bonacci numbers in the case where q is a positive rational.

In Proceedings GASCom 2024, arXiv:2406.14588