Return to search

Intersections of random walks

We study the large deviation behaviour of simple random walks in dimension three or more in this thesis. The first part of the thesis concerns the number of lattice sites visited by the random walk. We call this the range of the random walk. We derive a large deviation principle for the probability that the range of simple random walk deviates from its mean. Our result describes the behaviour for deviation below the typical value. This is a result analogous to that obtained by van den Berg, Bolthausen, and den Hollander for the volume of the Wiener sausage. In the second part of the thesis, we are interested in the number of lattice sites visited by two independent simple random walks starting at the origin. We call this the intersection of ranges. We derive a large deviation principle for the probability that the intersection of ranges by time n exceeds a multiple of n. This is also an analogous result of the intersection volume of two independent Wiener sausages.

Identiferoai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:548100
Date January 2011
CreatorsPhetpradap, Parkpoom
ContributorsMorters, Peter
PublisherUniversity of Bath
Source SetsEthos UK
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation

Page generated in 0.0019 seconds