Dyck paths with a first return decomposition constrained by height
| Affiliation auteurs | !!!! Error affiliation !!!! |
| Titre | Dyck paths with a first return decomposition constrained by height |
| Type de publication | Journal Article |
| Year of Publication | 2018 |
| Auteurs | Baril J-L, Kirgizov S, Petrossian A |
| Journal | DISCRETE MATHEMATICS |
| Volume | 341 |
| Pagination | 1620-1628 |
| Date Published | JUN |
| Type of Article | Article |
| ISSN | 0012-365X |
| Mots-clés | Dyck and Motzkin paths, Enumeration, First return decomposition, Height, Peak, statistics |
| Résumé | We study the enumeration of Dyck paths having a first return decomposition with special properties based on a height constraint. We exhibit new restricted sets of Dyck paths counted by the Motzkin numbers, and we give a constructive bijection between these objects and Motzkin paths. As a byproduct, we provide a generating function for the number of Motzkin paths of height k with a flat (resp. with no flats) at the maximal height. (C) 2018 Elsevier B.V. All rights reserved. |
| DOI | 10.1016/j.disc.2018.03.002 |