Rates of convergence of means of Euclidean functionals

Details Rates of convergence of means of Euclidean functionals Rates of convergence of means of Euclidean functionals

2006-09-14

arxiv.org/abs/math/0609382v2

Mathematics

Probability

23 pages

Scientific paper

Let $L$ be the Euclidean functional with $p$-th power-weighted edges. Examples include the sum of the $p$-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 $n$ i.i.d. sample points $\{X_1,...,X_n\}$ from $[0,1]^d$, $L(\{X_1,...,X_n\})/n^{(d-p)/d}$ converges a.s. to a finite constant. Here we bound the rate of convergence of $EL(\{X_1,...,X_n\})/n^{(d-p)/d}$.

Affiliated with

Also associated with

No associations

Rating

Rates of convergence of means of Euclidean functionals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rates of convergence of means of Euclidean functionals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rates of convergence of means of Euclidean functionals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-537844