The central limit theorem for Euclidean minimal spanning trees. I (Q1379719)

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 1121390
Language Label Description Also known as
default for all languages
No label defined
    English
    The central limit theorem for Euclidean minimal spanning trees. I
    scientific article; zbMATH DE number 1121390

      Statements

      The central limit theorem for Euclidean minimal spanning trees. I (English)
      0 references
      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
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references