Preface

Summary

We begin this preface by reporting the results of an experiment. On April 23, 2003, we logged onto INSPEC – the physical science and engineering online literature service – and entered the phrase “random walk.” In response to this query, INSPEC delivered a list of 5010 articles, published between 1967 and that date. We then tried the plural phrase, “random walks,” and were informed of 1966 more papers. Some redundancy no doubt reduces the total number of references we received to a quantity less than the sum of those two figures. Nevertheless, the point has been made. Random walkers pervade science and technology.

Why is this so? Think of a system – by which we mean just about anything – that undergoes a series of relatively small changes and that does so at random. It is more likely than not that important aspects of this system's behavior can be understood in terms of the random walk. The canonical manifestation of the random walk is Brownian motion, the jittering of a small particle as it is knocked about by the molecules in a liquid or a gas. Chitons meandering on a sandy beach in search of food leave a random walker's trail, and the bacteria E. coli execute a random walk as they alternate between purposeful swimming and tumbling. Go to a casino, sit at the roulette wheel and see what kind of luck you have. The height of your pile of chips will follow the rules governing a random walk, although in this case the walk is biased (see Chapter 5), in that, statistically speaking, your collection of chips will inevitably shrink.