Production matrices (Q1775729)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Production matrices |
scientific article |
Statements
Production matrices (English)
0 references
4 May 2005
0 references
Succession rules have been suggested as a way to generate combinatorial objects of a certain description. This paper studies two types of matrices that can be associated with a succession rule, the production matrix and the ECO (= Enumeration of Combinatorial Objects) matrix. These matrices are intimately connected to the generating functions of the sequences enumerating the combinatorial objects.
0 references
succession rule
0 references
generating tree
0 references
production matrix
0 references
transfer matrix
0 references
generating function
0 references
Fibonacci numbers
0 references
Catalan numbers
0 references
Schröder numbers
0 references
Motzkin numbers
0 references
