Advances in Applied Probability · 2004 · 35 citations · 12 references
Natural SciencesComputer ScienceInformation TheoryProbability TheoryStochastic ProcessesExtreme Value TheoryProbabilistic CombinatoricsAsymptotic ExpansionsAsymptotic PropertiesPoisson Point ProcessesRandom Graph TheoryRandom TreesRecord Values
We study the asymptotic properties of a minimal spanning tree formed by n points uniformly distributed in the unit square, where the minimality is amongst all rooted spanning trees with a direction of growth. We show that the number of branches from the root of this tree, the total length of these branches, and the length of the longest branch each converges weakly. This model is related to the study of record values in the theory of extreme-value statistics and this relation is used to obtain our results. The results also hold when the tree is formed from a Poisson point process of intensity n in the unit square.
12
Table of Integrals, Series, and Products.
K. S. Kölbig, I. S. Gradshteyn, I.M. RYZHIK et al. · Mathematics of Computation · 1995 · 9.6K citations
An Introduction to Probability Theory.
Bert Fristedt, P. A. P. Moran · Journal of the American Statistical Association · 1986 · 3.4K citations
<i>Fractal River Basins: Chance and Self-Organization</i>
I. Rodriguez‐Iturbe, Andrea Rinaldo, Ohad Levy · Physics Today · 1998 · 973 citations