The random minimal spanning tree in high dimensions
Penrose, Mathew D.
Ann. Probab., Tome 24 (1996) no. 2, p. 1903-1925 / Harvested from Project Euclid
For the minimal spanning tree on n independent uniform points in the d-dimensional unit cube, the proportionate number of points of degree k is known to converge to a limit $\alpha_{k,d}$ as $n \to \infty$. We show that $\alpha_{k,d}$ converges to a limit $\alpha_k$ as $d \to \infty$ for each k. The limit $\alpha_k$ arose in earlier work by Aldous, as the asymptotic proportionate number of vertices of degree k in the minimum-weight spanning tree on k vertices, when the edge weights are taken to be independent, identically distributed random variables. We give a graphical alternative to Aldous's characterization of the $\alpha_k$.
Publié le : 1996-10-14
Classification:  Geometric probability,  minimal spanning tree,  vertex degrees,  continuum percolation,  invasion percolation,  60D05,  05C05,  90C27
@article{1041903210,
     author = {Penrose, Mathew D.},
     title = {The random minimal spanning tree in high dimensions},
     journal = {Ann. Probab.},
     volume = {24},
     number = {2},
     year = {1996},
     pages = { 1903-1925},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1041903210}
}
Penrose, Mathew D. The random minimal spanning tree in high dimensions. Ann. Probab., Tome 24 (1996) no. 2, pp.  1903-1925. http://gdmltest.u-ga.fr/item/1041903210/