ABSTRACT

Consider a particle which moves a step at a time.

Each step is assumed to be very small and is taken random-

ly. If the probability for each step is entire ly independent

of the previous h istory and the location of the particle, then

we have the w e l l known problem of random walk, or

Brownian motion, or diffusion. If the additional feature is

added that the partic le tends to avoid the places it has been

before, we have the self-avoiding random walk problem.