Rooted edges of a minimal directed spanning tree on random points

Citation
D. Bai, Z. et al., Rooted edges of a minimal directed spanning tree on random points, Advances in applied probability , 38(1), 2006, pp. 1-30
ISSN journal
00018678
Volume
38
Issue
1
Year of publication
2006
Pages
1 - 30
Database
ACNP
SICI code
Abstract
For n independent, identically distributed uniform points in [0, 1]d, d . 2, let Ln be the total distance from the origin to all the minimal points under the coordinatewise partial order (this is also the total length of the rooted edges of a minimal directed spanning tree on the given random points). For d . 3, we establish the asymptotics of the mean and the variance of Ln, and show that Ln satisfies a central limit theorem, unlike in the case d = 2.