105356fa8488f782.tex
1: \begin{abstract}
2: Kesten and Lee \cite{kesten} proved that the total length of a minimal
3: spanning tree on certain random point configurations in $\R^d$ satisfies a central limit
4: theorem. They also raised the question: how to make these results quantitative?
5: However, techniques employed to tackle the same problem for other functionals studied
6: in geometric probability do not apply directly to the minimal spanning tree.
7: Thus the problem of determining the convergence rate in the central limit theorem for Euclidean
8: minimal spanning trees has remained open. In this work, we establish bounds on
9: the convergence rate for the Poissonized version of this problem by using a variation of Stein's method. We also
10: derive bounds on the convergence rate for the analogous problem in the setup
11: of the lattice $\Z^d$.\\
12: 
13: The contribution of this paper is twofold. First, we develop a general technique to compute convergence rates in central limit theorems satisfied by minimal spanning trees on sequence of weighted graphs which includes minimal spanning trees on Poisson points. Secondly, we present a way of quantifying the Burton-Keane argument for the uniqueness of the infinite open cluster. The latter is interesting in its own right and based on a generalization of our technique, Duminil-Copin, Ioffe and Velenik \cite{duminil-copin} have recently obtained bounds on probability of two-arm events in a broad class of translation-invariant percolation models.
14: 
15: %The main ingredients in the proof are (a) a quantification of the Burton-Keane argument for the uniqueness of the infinite open cluster, and (b) Stein's method of normal approximation.
16: \end{abstract}
17: