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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.16394
- arXiv:
- arXiv:2406.16394
- Bibcode:
- 2024arXiv240616394B
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics;
- G.2.1
- E-Print:
- In Proceedings GASCom 2024, arXiv:2406.14588