ECO Method and Hill-free Generalized Motzkin Paths
Séminaire lotharingien de combinatoire, Tome 46 (2001-2002)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
In this paper we study the class of generalized Motzkin paths with no hills and prove some of their combinatorial properties in a bijective way; as a particular case we have the Fine numbers, enumerating Dyck paths with no hills. Using the ECO method, we define a recursive construction for Dyck paths such that the number of local expansions performed on each path depends on the number of its hills. We then extend this construction to the set of generalized Motzkin paths.
@article{SLC_2001-2002_46_a1,
author = {Elena Barcucci and Elisa Pergola and Renzo Pinzani and Simone Rinaldi},
title = {ECO {Method} and {Hill-free} {Generalized} {Motzkin} {Paths}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {46},
year = {2001-2002},
url = {http://geodesic.mathdoc.fr/item/SLC_2001-2002_46_a1/}
}
TY - JOUR AU - Elena Barcucci AU - Elisa Pergola AU - Renzo Pinzani AU - Simone Rinaldi TI - ECO Method and Hill-free Generalized Motzkin Paths JO - Séminaire lotharingien de combinatoire PY - 2001-2002 VL - 46 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/SLC_2001-2002_46_a1/ ID - SLC_2001-2002_46_a1 ER -
Elena Barcucci; Elisa Pergola; Renzo Pinzani; Simone Rinaldi. ECO Method and Hill-free Generalized Motzkin Paths. Séminaire lotharingien de combinatoire, Tome 46 (2001-2002). http://geodesic.mathdoc.fr/item/SLC_2001-2002_46_a1/