pith. sign in

arxiv: 1804.01293 · v1 · pith:RXMH73UPnew · submitted 2018-04-04 · 🧮 math.CO

Enumeration of L{}ukasiewicz paths modulo some patterns

classification 🧮 math.CO
keywords pathsukasiewiczalphaclassesequivalencelengthsomebijection
0
0 comments X
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.