Article contents
Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees
Published online by Cambridge University Press: 14 July 2016
Abstract
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 nth 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.
MSC classification
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 2011
References
- 3
- Cited by