We find the generating function counting the total internal path length of any proper generating tree. This function is expressed in terms of the functions (d(t),h(t)) defining the associated proper Riordan array. This result is important in the theory of Riordan arrays and has several combinatorial interpretations.
Proper generating trees and their internal path length / D. MERLINI. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 156 (5):(2008), pp. 627-646. [10.1016/j.dam.2007.08.051]
Proper generating trees and their internal path length
MERLINI, DONATELLA
2008
Abstract
We find the generating function counting the total internal path length of any proper generating tree. This function is expressed in terms of the functions (d(t),h(t)) defining the associated proper Riordan array. This result is important in the theory of Riordan arrays and has several combinatorial interpretations.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
r28.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
215.54 kB
Formato
Adobe PDF
|
215.54 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.