Parametric production matrices and weighted succession rules: a Dyck path example
Journal of integer sequences, Tome 10 (2007) no. 6
We introduce weighted succession rules and parametric production matrices --- simple extensions of the standard ECO method succession rules and production matrices. The purpose is to enumerate combinatorial objects with respect to several variables. We consider one main example, from the theory of Dyck paths. The path statistics primarily considered are peak height, rise height, and certain subwalks. Many classical sequences (such as the Catalan, Motzkin, Narayana and Schroeder numbers) are incorporated in this example.
Classification :
05A05, 05A15
Keywords: ECO method, succession rule, generating tree, production matrix, Dyck path
Keywords: ECO method, succession rule, generating tree, production matrix, Dyck path
@article{JIS_2007__10_6_a4,
author = {Parviainen, Robert},
title = {Parametric production matrices and weighted succession rules: a {Dyck} path example},
journal = {Journal of integer sequences},
year = {2007},
volume = {10},
number = {6},
zbl = {1139.05005},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2007__10_6_a4/}
}
Parviainen, Robert. Parametric production matrices and weighted succession rules: a Dyck path example. Journal of integer sequences, Tome 10 (2007) no. 6. http://geodesic.mathdoc.fr/item/JIS_2007__10_6_a4/