Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.550131
Title: Limiting behaviour of random spatial graphs and asymptotically homogeneous RWRE
Author: Wade, Andrew R.
Awarding Body: Durham University
Current Institution: Durham University
Date of Award: 2005
Availability of Full Text:
Access through EThOS:
Access through Institution:
Abstract:
We consider several random spatial graphs of the nearest-neighbour type, including the k- nearest neighbours graph, the on-line nearest-neighbour graph, and the minimal directed spanning tree. We study the large sample asymptotic behaviour of the total length of these graphs, with power-weighted edges. We give laws of large numbers and weak convergence results. We evaluate limiting constants explicitly. In Bhatt and Roy's minimal directed spanning tree (MDST) construction on random points in (0,1)(^2), each point is joined to its nearest neighbour in the south-westerly direction. We show that the limiting total length (with power-weighted egdes) of the edges joined to the origin converges in distribution to a Dickman-type random variable. We also study the length of the longest edge in the MDST. For the total weight of the MDST, we give a weak convergence result. The limiting distribution is given a normal component plus a contribution due to boundary effects, which can be characterized by a fixed point equation. There is a phase transition in the limit law as the weight exponent increases. In the second part of this thesis, we give criteria for ergodicity, transience and null recurrence for the random walk in random environment (RWRE) on z+ = {0,1,2,...}, with reflection at the origin, where the random environment is subject to a vanishing perturbation from the so-called Sinai's regime. Our results complement existing criteria for random walks in random environments and for Markov chains with asymptotically zero drift, and are significantly different to these previously studied cases. Our method is based on a martingale technique 一 the method of Lyapunov functions.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.550131  DOI: Not available
Share: