We translate the concept of succession rule and the ECO method into matrix notation, introducing the concept of production matrix. This allows us to combine our method with other enumeration techniques using matrices, such as the method of Riordan matrices. Finally we treat the case of rational production matrices, i.e., those leading to rational generating functions.
Production matrices and Riordan arrays / E. Deutsch; L. Ferrari; S. Rinaldi. - In: ANNALS OF COMBINATORICS. - ISSN 0218-0006. - STAMPA. - 13:(2009), pp. 63-83. [10.1007/s00026-009-0013-1]
Production matrices and Riordan arrays
FERRARI, LUCA;
2009
Abstract
We translate the concept of succession rule and the ECO method into matrix notation, introducing the concept of production matrix. This allows us to combine our method with other enumeration techniques using matrices, such as the method of Riordan matrices. Finally we treat the case of rational production matrices, i.e., those leading to rational generating functions.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prodrior.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
339.41 kB
Formato
Adobe PDF
|
339.41 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
