Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The central limit theorem for Euclidean minimal spanning trees. I - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1121390
Language Label Description Also known as
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