arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

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

· Journal of Applied Probability

See on the map

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 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.

More like this