Lengths of paths in rooted trees

From MaRDI portal




Abstract: We provide formulas for generating functions of many types of paths in various rooted tree structures. We compute the kth moment of the generating functions for various types of vertical paths. In two specific familes of trees we find exact closed formulas for expectations and their asymptotic values. Some of these closed formulas are surprisingly simple.












This page was built for publication: Lengths of paths in rooted trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6303192)