The central limit theorem for weighted minimal spanning trees on random points
type: Item
instance of: scholarly article
title: The central limit theorem for weighted minimal spanning trees on random points
zbMATH Open document ID: 0862.60008
author: Harry Kesten
author: Sungchul Lee
published in: The Annals of Applied Probability
publication date: 1997-05-25T00:00:00Z
review text: The paper considers \(X_n\), \(n\in{\mathcal N}\), i.i.d. real random vectors uniformly distributed on \([0,1]^d\), \(d\geq 2\). The random points \(\{X_1,\dots,X_n\}\) can be connected by a spanning tree and the question is on the minimal length of that tree. The paper is recalling the results on the law of large numbers and contributes with the central limit theorem for the length of the minimal spanning tree.
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 940690
zbMATH Keywords: minimal spanning tree
zbMATH Keywords: central limit theorem
reviewed by: Petr Lachout
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1034968141
OpenAlex ID: W1991951594
cites work: Asymptotics for Euclidean minimal spanning trees on random points
cites work: Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
cites work: The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees
cites work: On central limit theorems in geometrical probability
cites work: Q3818315
cites work: The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph
cites work: On the shortest spanning subtree of a graph and the traveling salesman problem
cites work: Q5765710
cites work: Dependent central limit theorems and invariance principles
cites work: Limit theorems and rates of convergence for Euclidean functionals
cites work: Growth rates of Euclidean minimal spanning trees with power weighted edges
cites work: Concentration of measure and isoperimetric inequalities in product spaces
DOI: 10.1214/AOAP/1034968141
description: scientific article; zbMATH DE number 940690