Random Generation of $k$-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…