Rational Dyck paths

Elena Barcucci,Antonio Bernini,Stefano Bilotta,Renzo Pinzani
2024-09-30
Abstract:Given a positive rational $q$, we consider Dyck paths having height at most two with some constraints on the number of consecutive peaks and consecutive valleys, depending on $q$. We introduce a general class of Dyck paths, called rational Dyck paths, and provide the associated generating function, according to their semilength, as well as the construction of such a class. Moreover, we characterize some subsets of the rational Dyck paths that are enumerated by the $\mathbb Q$-bonacci numbers.
Combinatorics
What problem does this paper attempt to address?