Asymptotic theory for the multidimensional random online nearestneighbour graph
Wade, A.R. (2009) Asymptotic theory for the multidimensional random online nearestneighbour graph. Stochastic Processes and their Applications, 119. pp. 18891911. ISSN 03044149

PDF (strathprints013393.pdf)
strathprints013393.pdf Download (338kB)  Preview 
Abstract
The online nearestneighbour graph on a sequence of n uniform random points in (0,1)d joins each point after the first to its nearest neighbour amongst its predecessors. For the total powerweighted edgelength of this graph, with weight exponent αset membership, variant(0,d/2], we prove O(max{n1−(2α/d),logn}) upper bounds on the variance. On the other hand, we give an n→∞ largesample convergence result for the total powerweighted edgelength when α>d/2. We prove corresponding results when the underlying point set is a Poisson process of intensity n.
Item type:  Article 

ID code:  13393 
Keywords:  random spatial graphs, network evolution, variance asymptotics, martingale dierences, statistics, Probabilities. Mathematical statistics, Mathematics, Modelling and Simulation, Applied Mathematics, Statistics and Probability 
Subjects:  Science > Mathematics > Probabilities. Mathematical statistics Science > Mathematics 
Department:  Faculty of Science > Mathematics and Statistics 
Depositing user:  Mrs Carolynne Westwood 
Date deposited:  12 Nov 2009 14:06 
Last modified:  21 Jun 2017 21:00 
URI:  http://strathprints.strath.ac.uk/id/eprint/13393 
Export data: 