Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T14:33:53.835Z Has data issue: false hasContentIssue false

Scaling random walks on arbitrary sets

Published online by Cambridge University Press:  01 January 1999

SIMON C. HARRIS
Affiliation:
Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, UK
DAVID WILLIAMS
Affiliation:
Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, UK
ROBIN SIBSON
Affiliation:
The Registry, University of Kent at Canterbury, Canterbury CT2 7NZ, UK

Abstract

Let I be a countably infinite set of points in ℝ which we can write as I={ui: i∈ℤ}, with ui<ui+1 for every i and where ui→±∞ if i→±∞. Consider a continuous-time Markov chain Y={Y(t): t[ges ]0} with state space I such that:

Y is driftless; and

Y jumps only between nearest neighbours.

We remember that the simple symmetric random-walk, when repeatedly rescaled suitably in space and time, looks more and more like a Brownian motion. In this paper we explore the convergence properties of the Markov chain Y on the set I under suitable space-time scalings. Later, we consider some cases when the set I consists of the points of a renewal process and the jump rates assigned to each state in I are perhaps also randomly chosen.

This work sprang from a question asked by one of us (Sibson) about ‘driftless nearest-neighbour’ Markov chains on countable subsets I of ℝd, work of Sibson [7] and of Christ, Friedberg and Lee [2] having identified examples of such chains in terms of the Dirichlet tessellation associated with I. Amongst methods which can be brought to bear on this d-dimensional problem is the theory of Dirichlet forms. There are potential problems in doing this because we wish I to be random (for example, a realization of a Poisson point process), we do not wish to impose artificial boundedness conditions which would clearly make things work for certain deterministic sets I. In the 1-dimensional case discussed here and in the following paper by Harris, much simpler techniques (where we embed the Markov chain in a Brownian motion using local time) work very effectively; and it is these, rather than the theory of Dirichlet forms, that we use.

Type
Research Article
Copyright
Cambridge Philosophical Society 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)