THE CENTRAL LIMIT THEOREM FOR WEIGHTED MINIMAL SPANNING TREES ON RANDOM POINTS
成果类型:
Article
署名作者:
Kesten, Harry; Lee, Sungchul
署名单位:
Cornell University; National University of Singapore
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
发表日期:
1996
页码:
495-527
关键词:
摘要:
Let {X-i, 1 <= i < infinity} be i.i.d. with uniform distribution on [0, 1](d) and let M(X-1, . . . , X-n;alpha) be min{Sigma(e is an element of T') |e|(alpha); T' a spanning tree on {X-1, . . . , X-n;alpha) - EM(X-1, . . . , X-n}}. Then we show that for alpha > 0, [GRAPHIC] in distribution for some sigma(2)(alpha,d) > 0.