Asymptotics for weighted minimal spanning trees on random points (Q1613584): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Joseph E. Yukich / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Q588729 / rank
Normal rank
 
Property / author
 
Property / author: Joseph E. Yukich / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Petr Lachout / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics for Euclidean minimal spanning trees on random points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rates of convergence of means for distance-minimizing subadditive Euclidean functionals / rank
 
Normal rank
Property / cites work
 
Property / cites work: The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5729634 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The central limit theorem for weighted minimal spanning trees on random points / rank
 
Normal rank
Property / cites work
 
Property / cites work: The central limit theorem for Euclidean minimal spanning trees. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic of power-weighted Euclidean functionals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: The random minimal spanning tree in high dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The longest edge of the random minimal spanning tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems and rates of convergence for Euclidean functionals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics for Euclidean functionals with power-weighted edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: A matching problem and subadditive Euclidean functionals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth rates of Euclidean minimal spanning trees with power weighted edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5691080 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new look at independence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics for the Euclidean TSP with power weighted edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability theory of classical Euclidean optimization problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 16:24, 4 June 2024

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
    0 references
    0 references
    0 references
    0 references
    minimal spanning trees
    0 references
    subadditive process
    0 references
    superadditive process
    0 references
    isoperimetry boundary functional
    0 references
    0 references
    0 references