Rates of convergence of means of Euclidean functionals
Probability
2007-05-23 v2
Abstract
Let be the Euclidean functional with -th power-weighted edges. Examples include the sum of the -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 i.i.d. sample points from , converges a.s. to a finite constant. Here we bound the rate of convergence of .
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