Enumeration of \L{}ukasiewicz paths modulo some patterns
Combinatorics
2018-04-05 v1
Abstract
For any pattern of length at most two, we enumerate equivalence classes of \L{}ukasiewicz paths of length 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 \L{}ukasiewicz paths.
Keywords
Cite
@article{arxiv.1804.01293,
title = {Enumeration of \L{}ukasiewicz paths modulo some patterns},
author = {Jean-Luc Baril and Sergey Kirgizov and Armen Petrossian},
journal= {arXiv preprint arXiv:1804.01293},
year = {2018}
}