The central limit theorem for Euclidean minimal spanning trees. I (Q1379719)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The central limit theorem for Euclidean minimal spanning trees. I |
scientific article |
Statements
The central limit theorem for Euclidean minimal spanning trees. I (English)
0 references
9 August 1998
0 references
Let \(X_i\), \(i= 1,2,\dots, n\), be i.i.d. r.v.s with uniform distribution on \(d\)-dimensional square of \([-1/2,1/2]\) and let \(T_n\) be a minimal spanning tree on \(\{X_1,\dots, X_n\}\). For each strictly positive integer \(m\), let \(N(\{X_1,\dots, X_n\};m)\) be the number of vertices of degree \(m\) in \(T_n\). Then, for each \(m\) such that \(P(N(\{X_1,\dots, X_{m+ 1}\};m)= 1)>0\), the author proves a central limit theorem for \(N(\{X_1,\dots, X_n\};m)\). He also proves similar CLT for Poisson point process of density \(n\) on \([-1/2,1/2]^d\), \(d\geq 2\).
0 references
minimal spanning tree
0 references
CLT
0 references
continuum percolation
0 references
0 references