Open Access
May 1996 The central limit theorem for weighted minimal spanning trees on random points
Harry Kesten, Sungchul Lee
Ann. Appl. Probab. 6(2): 495-527 (May 1996). DOI: 10.1214/aoap/1034968141

Abstract

Let Xi,1i< be i.i.d. with uniform distribution on [0,1]d and let M(X1,,Xn;α) be mineϵT|e|α;Ta spanning tree on X1,,Xn. Then we show that for α>0, M(X1,,Xn;α)EM(X1,,Xn;α)n(d2α)/2dN(0,σα,d2) in distribution for some σα,d2>0.

Citation

Download Citation

Harry Kesten. Sungchul Lee. "The central limit theorem for weighted minimal spanning trees on random points." Ann. Appl. Probab. 6 (2) 495 - 527, May 1996. https://doi.org/10.1214/aoap/1034968141

Information

Published: May 1996
First available in Project Euclid: 18 October 2002

zbMATH: 0862.60008
MathSciNet: MR1398055
Digital Object Identifier: 10.1214/aoap/1034968141

Subjects:
Primary: 60D05 , 60F05

Keywords: central limit theorem , Minimal spanning tree

Rights: Copyright © 1996 Institute of Mathematical Statistics

Vol.6 • No. 2 • May 1996
Back to Top