Parametric Production Matrices and
Weighted Succession Rules: a Dyck Path
Example
Robert Parviainen
ARC Centre of Excellence for Mathematics
and Statistics of Complex Systems
The University of Melbourne
139 Barry Street
3010 Victoria
Australia
Abstract:
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.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000045
A000108
A001003
A001006
A001263
A001700
A002212
A007318
A011973
A039598
A091869
A098979
A114687
A126181
A126182 and
A126216
.)
Received January 29 2007;
revised version received June 6 2007.
Published in Journal of Integer Sequences, June 6 2007.
Return to
Journal of Integer Sequences home page