Enumeration of Lukasiewicz paths modulo some patterns
| Affiliation auteurs | !!!! Error affiliation !!!! |
| Titre | Enumeration of Lukasiewicz paths modulo some patterns |
| Type de publication | Journal Article |
| Year of Publication | 2019 |
| Auteurs | Baril J-L, Kirgizov S, Petrossian A |
| Journal | DISCRETE MATHEMATICS |
| Volume | 342 |
| Pagination | 997-1005 |
| Date Published | APR |
| Type of Article | Article |
| ISSN | 0012-365X |
| Mots-clés | Dyck path, Equivalence relation, Lukasiewicz path, Motzkin path, Patterns |
| Résumé | For any pattern a of length at most two, we enumerate equivalence classes of Lukasiewicz paths of length n >= 0 where two paths are equivalent whenever the occurrence positions of a are identical on these paths. As a byproduct, we give a constructive bijection between Motzkin paths and some equivalence classes of Lukasiewicz paths. (C) 2018 Elsevier B.V. All rights reserved. |
| DOI | 10.1016/j.disc.2018.12.005 |