Mathematics · Mathematical Physics
Limit Theorems for Depths and Distances in Weighted Random <i>B</i>-Ary Recursive Trees
Götz Olaf Munsonius, Ludger Rüschendorf
See on the mapAbstract
Limit theorems are established for some functionals of the distances between two nodes in weighted random b -ary recursive trees. We consider the depth of the n th node and of a random node, the distance between two random nodes, the internal path length, and the Wiener index. As an application, these limit results imply, by an imbedding argument, corresponding limit theorems for further classes of random trees: plane-oriented recursive trees and random linear recursive trees.
Cited by 2
2 papers in the index cite this.
The cited-by list is still filling in while reference lists are collected.