English

Enumeration of \L{}ukasiewicz paths modulo some patterns

Combinatorics 2018-04-05 v1

Abstract

For any pattern α\alpha of length at most two, we enumerate equivalence classes of \L{}ukasiewicz paths of length n0n\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.

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}
}
R2 v1 2026-06-23T01:13:28.058Z