Asymptotics for weighted minimal spanning trees on random points (Q1613584)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotics for weighted minimal spanning trees on random points |
scientific article |
Statements
Asymptotics for weighted minimal spanning trees on random points (English)
0 references
29 August 2002
0 references
A random sample \(X_1,X_2,\dots ,X_n\) of i.i.d. r.v. with values in \([0,1]^d\) and spanning trees with vertex set \(\{X_1,X_2,\dots ,X_n\}\) are considered. The length of a tree is measured by the sum of the Euclidean lengths of its edges in power \(p\geq 1\). Under the assumption that the random sample possesses continuous distribution with density bounded away from zero, the author proves asymptotic for the length of the minimal spanning trees. The asymptotic is shown in complete convergence for all \(d\geq 2\) and all \(p\geq 1\).
0 references
minimal spanning trees
0 references
subadditive process
0 references
superadditive process
0 references
isoperimetry boundary functional
0 references
0 references
0 references