Penrose, Mathew D. and Wade, Andrew R. (2004) 'Random minimal directed spanning trees and Dickman-type distributions.', Advances in applied probability., 36 (3). pp. 691-714.
In Bhatt and Roy's minimal directed spanning tree construction for n random points in the unit square, all edges must be in a south-westerly direction and there must be a directed path from each vertex to the root placed at the origin. We identify the limiting distributions (for large n) for the total length of rooted edges, and also for the maximal length of all edges in the tree. These limit distributions have been seen previously in analysis of the Poisson-Dirichlet distribution and elsewhere; they are expressed in terms of Dickman's function, and their properties are discussed in some detail.
|Keywords:||Spanning tree, Extreme value, Weak convergence, Dickman distribution, Poisson-Dirichlet distribution.|
|Full text:||(AM) Accepted Manuscript|
Download PDF (260Kb)
|Publisher Web site:||http://dx.doi.org/10.1239/aap/1093962229|
|Date accepted:||No date available|
|Date deposited:||13 February 2013|
|Date of first online publication:||2004|
|Date first made open access:||No date available|
Save or Share this output
|Look up in GoogleScholar|