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.
Deutsch, E., Ferrari, L., Rinaldi, S. (2009). Production matrices and Riordan arrays. ANNALS OF COMBINATORICS, 13(1), 65-85 [10.1007/s00026-009-0013-1].
Production matrices and Riordan arrays
RINALDI, SIMONE
2009-01-01
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 | |
|---|---|---|---|
|
prod_matr_e_riordan_array.pdf
non disponibili
Tipologia:
Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
339.41 kB
Formato
Adobe PDF
|
339.41 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/11365/10510
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo