Intersections of random walks


Phetpradap, P., 2011. Intersections of random walks. Thesis (Doctor of Philosophy (PhD)). University of Bath.

Related documents:

PDF (UnivBath_PhD_2011_P.Phetpradap.pdf) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (549kB) | Preview


    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 th etypical 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 thatthe 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.


    Item Type Thesis (Doctor of Philosophy (PhD))
    CreatorsPhetpradap, P.
    Uncontrolled Keywordsrandom walk,large deviation,intersections of random walks
    DepartmentsFaculty of Science > Mathematical Sciences
    Publisher StatementUnivBath_PhD_2011_P.Phetpradap.pdf: © The Author
    ID Code29037


    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...