3 papers
cs.DS2026
Random Generation of -coloured Motzkin Paths
Elena Barcucci, Antonio Bernini, Stefano Bilotta +1
We study k-coloured Motzkin paths, namely Motzkin paths in which horizontal steps can be coloured in k different ways, and investigate their connection with the number of prefixes…
math.CO2024
Rational Dyck paths
Elena Barcucci, Antonio Bernini, Stefano Bilotta +1
Given a positive rational , we consider Dyck paths having height at most two with some constraints on the number of consecutive peaks and consecutive valleys, depending on .…
cs.DM2024
Dyck Paths Enumerated by the Q-bonacci Numbers
Elena Barcucci, Antonio Bernini, Stefano Bilotta +1
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…