Enumeration of L{}ukasiewicz paths modulo some patterns
classification
🧮 math.CO
keywords
pathsukasiewiczalphaclassesequivalencelengthsomebijection
read the original abstract
For any pattern $\alpha$ of length at most two, we enumerate equivalence classes of \L{}ukasiewicz paths of length $n\geq 0$ where two paths are equivalent whenever the occurrence positions of $\alpha$ are identical on these paths. As a byproduct, we give a constructive bijection between Motzkin paths and some equivalence classes of \L{}ukasiewicz paths.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.