Proper generating trees and their internal path length |
| |
Authors: | Donatella Merlini |
| |
Affiliation: | Dipartimento di Sistemi e Informatica, viale Morgagni 65, 50134, Firenze, Italy |
| |
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. |
| |
Keywords: | Riordan arrays Generating trees Internal path length Generating functions |
本文献已被 ScienceDirect 等数据库收录! |