The central limit theorem for weighted minimal spanning trees on random points

Harry Kesten, Sung chul Lee

Research output: Contribution to journalArticle

50 Citations (Scopus)

Abstract

Let {Xi, 1 ≤ i < ∞} be i.i.d. with uniform distribution on [0, 1]d and let M(X1,..., Xn;α) be min{Σe∈T′\e\α; T′ a spanning tree on {X1,..., Xn}}. Then we show that for α > 0, formula presented in distribution for some σ2 α,d > 0.

Original languageEnglish
Pages (from-to)495-527
Number of pages33
JournalAnnals of Applied Probability
Volume6
Issue number2
DOIs
Publication statusPublished - 1996 Jan 1

Fingerprint

Minimal Spanning Tree
Central limit theorem
Spanning tree

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this

@article{bd91ab8d5cd74571ba6d94e6b4139117,
title = "The central limit theorem for weighted minimal spanning trees on random points",
abstract = "Let {Xi, 1 ≤ i < ∞} be i.i.d. with uniform distribution on [0, 1]d and let M(X1,..., Xn;α) be min{Σe∈T′\e\α; T′ a spanning tree on {X1,..., Xn}}. Then we show that for α > 0, formula presented in distribution for some σ2 α,d > 0.",
author = "Harry Kesten and Lee, {Sung chul}",
year = "1996",
month = "1",
day = "1",
doi = "10.1214/aoap/1034968141",
language = "English",
volume = "6",
pages = "495--527",
journal = "Annals of Applied Probability",
issn = "1050-5164",
publisher = "Institute of Mathematical Statistics",
number = "2",

}

The central limit theorem for weighted minimal spanning trees on random points. / Kesten, Harry; Lee, Sung chul.

In: Annals of Applied Probability, Vol. 6, No. 2, 01.01.1996, p. 495-527.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The central limit theorem for weighted minimal spanning trees on random points

AU - Kesten, Harry

AU - Lee, Sung chul

PY - 1996/1/1

Y1 - 1996/1/1

N2 - Let {Xi, 1 ≤ i < ∞} be i.i.d. with uniform distribution on [0, 1]d and let M(X1,..., Xn;α) be min{Σe∈T′\e\α; T′ a spanning tree on {X1,..., Xn}}. Then we show that for α > 0, formula presented in distribution for some σ2 α,d > 0.

AB - Let {Xi, 1 ≤ i < ∞} be i.i.d. with uniform distribution on [0, 1]d and let M(X1,..., Xn;α) be min{Σe∈T′\e\α; T′ a spanning tree on {X1,..., Xn}}. Then we show that for α > 0, formula presented in distribution for some σ2 α,d > 0.

UR - http://www.scopus.com/inward/record.url?scp=0030501338&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030501338&partnerID=8YFLogxK

U2 - 10.1214/aoap/1034968141

DO - 10.1214/aoap/1034968141

M3 - Article

AN - SCOPUS:0030501338

VL - 6

SP - 495

EP - 527

JO - Annals of Applied Probability

JF - Annals of Applied Probability

SN - 1050-5164

IS - 2

ER -