2013/07/05 by Sourav Chatterjee, Chatterjee, Sourav, Sanchayan Sen +1
Mathematics · #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Stochastic processes and statistical mechanics #math.PR #msc:60B10 #msc:60D05 #msc:60F05
paper · pdf · doi:10.48550/arxiv.1307.1661
47 pages, 5 figures, To appear in Annals of Applied Probability
arxiv created 2016/08/06 · arxiv updated 2016/08/09
Kesten and Lee [36] proved that the total length of a minimal spanning tree on certain random point configurations in ℝd satisfies a central limit theorem. They also raised the question: how to make these results quantitative? However, techniques employed to tackle the same problem for other functionals studied in geometric probability do not apply directly to the minimal spanning tree. Thus the problem of determining the convergence rate in the central limit theorem for Euclidean minimal spanning trees has remained open. In this work, we establish bounds on the convergence rate for the Poissonized version of this problem by using a variation of Stein's method. We also derive bounds on the convergence rate for the analogous problem in the setup of the lattice ℤd. 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 [28] have recently obtained bounds on probability of two-arm events in a broad class of translation-invariant percolation models.