The central limit theorem for euclidean minimal spanning trees II

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Let (Xi : i ≥ 1) be i.i.d. points in ℝd, d ≥ 2, and let Tn be a minimal spanning tree on (X1, Xn). Let L((X1, Xn)) be the length of Tn and for each strictly positive integer α let N((X1, . . ., Xn); α) be the number of vertices of degree α in Tn. If the common distribution satisfies certain regularity conditions, then we prove central limit theorems for L((X1, . . ., Xn)) and N((X1, . . ., Xn); α). We also study the rate of convergence for EL((X1, . . ., Xn)).

Original languageEnglish
Pages (from-to)969-984
Number of pages16
JournalAdvances in Applied Probability
Volume31
Issue number4
DOIs
Publication statusPublished - 1999 Jan 1

Fingerprint

Minimal Spanning Tree
Strictly positive
Regularity Conditions
Central limit theorem
Euclidean
Rate of Convergence
Integer

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Applied Mathematics

Cite this

@article{c719b63805834c4cb488b1194c8b46c0,
title = "The central limit theorem for euclidean minimal spanning trees II",
abstract = "Let (Xi : i ≥ 1) be i.i.d. points in ℝd, d ≥ 2, and let Tn be a minimal spanning tree on (X1, Xn). Let L((X1, Xn)) be the length of Tn and for each strictly positive integer α let N((X1, . . ., Xn); α) be the number of vertices of degree α in Tn. If the common distribution satisfies certain regularity conditions, then we prove central limit theorems for L((X1, . . ., Xn)) and N((X1, . . ., Xn); α). We also study the rate of convergence for EL((X1, . . ., Xn)).",
author = "Lee, {Sung chul}",
year = "1999",
month = "1",
day = "1",
doi = "10.1239/aap/1029955253",
language = "English",
volume = "31",
pages = "969--984",
journal = "Advances in Applied Probability",
issn = "0001-8678",
publisher = "University of Sheffield",
number = "4",

}

The central limit theorem for euclidean minimal spanning trees II. / Lee, Sung chul.

In: Advances in Applied Probability, Vol. 31, No. 4, 01.01.1999, p. 969-984.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The central limit theorem for euclidean minimal spanning trees II

AU - Lee, Sung chul

PY - 1999/1/1

Y1 - 1999/1/1

N2 - Let (Xi : i ≥ 1) be i.i.d. points in ℝd, d ≥ 2, and let Tn be a minimal spanning tree on (X1, Xn). Let L((X1, Xn)) be the length of Tn and for each strictly positive integer α let N((X1, . . ., Xn); α) be the number of vertices of degree α in Tn. If the common distribution satisfies certain regularity conditions, then we prove central limit theorems for L((X1, . . ., Xn)) and N((X1, . . ., Xn); α). We also study the rate of convergence for EL((X1, . . ., Xn)).

AB - Let (Xi : i ≥ 1) be i.i.d. points in ℝd, d ≥ 2, and let Tn be a minimal spanning tree on (X1, Xn). Let L((X1, Xn)) be the length of Tn and for each strictly positive integer α let N((X1, . . ., Xn); α) be the number of vertices of degree α in Tn. If the common distribution satisfies certain regularity conditions, then we prove central limit theorems for L((X1, . . ., Xn)) and N((X1, . . ., Xn); α). We also study the rate of convergence for EL((X1, . . ., Xn)).

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

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

U2 - 10.1239/aap/1029955253

DO - 10.1239/aap/1029955253

M3 - Article

VL - 31

SP - 969

EP - 984

JO - Advances in Applied Probability

JF - Advances in Applied Probability

SN - 0001-8678

IS - 4

ER -