Journal of Integer Sequences, Vol. 28 (2025), Article 25.3.2

Rational Dyck Paths


Elena Barcucci, Antonio Bernini, Stefano Bilotta, and Renzo Pinzani
Dipartimento di Matematica e Informatica "Ulisse Dini"
Università di Firenze
Viale G. B. Morgagni 65
50134 Firenze
Italy

Abstract:

Given a positive rational q, we consider Dyck paths of height at most two, subject to constraints on the number of consecutive peaks and consecutive valleys depending on q. We introduce a general class of Dyck paths, named rational Dyck paths, and provide the associated generating function based on their semilength, along with a construction for this class. Moreover, we characterize certain subsets of rational Dyck paths that are enumerated by the Q-bonacci numbers.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A028495 A060961 A117760.)


Received September 11 2024; revised version received April 15 2025. Published in Journal of Integer Sequences, April 15 2025.


Return to Journal of Integer Sequences home page