arXiv++ Combinatorics

For any pattern $α$ of length at most two, we enumerate equivalence classes of Łukasiewicz paths of length $n\geq 0$ where two paths are equivalent whenever the occurrence positions of $α$ are identical on these paths. As a byproduct, we give a constructive bijection between Motzkin paths and some equivalence classes of Łukasiewicz paths.