English

Rates of convergence of means of Euclidean functionals

Probability 2007-05-23 v2

Abstract

Let LL be the Euclidean functional with pp-th power-weighted edges. Examples include the sum of the pp-th power-weighted lengths of the edges in minimal spanning trees, traveling salesman tours, and minimal matchings. Motivated by the works of Steele, Redmond and Yukich (1994, 1996) have shown that for nn i.i.d. sample points {X1,...,Xn}\{X_1,...,X_n\} from [0,1]d[0,1]^d, L({X1,...,Xn})/n(dp)/dL(\{X_1,...,X_n\})/n^{(d-p)/d} converges a.s. to a finite constant. Here we bound the rate of convergence of EL({X1,...,Xn})/n(dp)/dEL(\{X_1,...,X_n\})/n^{(d-p)/d}.

Keywords

Cite

@article{arxiv.math/0609382,
  title  = {Rates of convergence of means of Euclidean functionals},
  author = {Yooyoung Koo and Sungchul Lee},
  journal= {arXiv preprint arXiv:math/0609382},
  year   = {2007}
}

Comments

23 pages