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 the normal view instead:

scientific article; zbMATH DE number 940690
Language Label Description Also known as
default for all languages
No label defined
    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
      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