Enumeration of Łukasiewicz paths modulo some patterns

Jean-Luc Baril, Sergey Kirgizov, Armen Petrossian

For any pattern $\alpha$ of length at most two, we enumerate equivalence classes of Łukasiewicz paths of length $n\ge 0$ where two paths are equivalent whenever the occurrence position…