The central limit theorem for weighted minimal spanning trees on random points (Q1814748)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The central limit theorem for weighted minimal spanning trees on random points |
scientific article |
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