The central limit theorem for weighted minimal spanning trees on random points (Q1814748)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The central limit theorem for weighted minimal spanning trees on random points |
scientific article; zbMATH DE number 940690
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The central limit theorem for weighted minimal spanning trees on random points |
scientific article; zbMATH DE number 940690 |
Statements
The central limit theorem for weighted minimal spanning trees on random points (English)
0 references
25 May 1997
0 references
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.
0 references
minimal spanning tree
0 references
central limit theorem
0 references
0 references
0 references
0 references