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.
2009
13
63
83
E. Deutsch; L. Ferrari; S. Rinaldi
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/354152
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 63
  • ???jsp.display-item.citation.isi??? 52
social impact