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.