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.
2009
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].
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