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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references