Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction to techniques
- 2 Generating functions I
- 3 Generating functions II: recurrence, sites visited, and the role of dimensionality
- 4 Boundary conditions, steady state, and the electrostatic analogy
- 5 Variations on the random walk
- 6 The shape of a random walk
- 7 Path integrals and self-avoidance
- 8 Properties of the random walk: introduction to scaling
- 9 Scaling of walks and critical phenomena
- 10 Walks and the O(n) model: mean field theory and spin waves
- 11 Scaling, fractals, and renormalization
- 12 More on the renormalization group
- References
- Index
Preface
Published online by Cambridge University Press: 03 December 2009
- Frontmatter
- Contents
- Preface
- 1 Introduction to techniques
- 2 Generating functions I
- 3 Generating functions II: recurrence, sites visited, and the role of dimensionality
- 4 Boundary conditions, steady state, and the electrostatic analogy
- 5 Variations on the random walk
- 6 The shape of a random walk
- 7 Path integrals and self-avoidance
- 8 Properties of the random walk: introduction to scaling
- 9 Scaling of walks and critical phenomena
- 10 Walks and the O(n) model: mean field theory and spin waves
- 11 Scaling, fractals, and renormalization
- 12 More on the renormalization group
- References
- Index
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.
- Type
- Chapter
- Information
- Elements of the Random WalkAn introduction for Advanced Students and Researchers, pp. xi - xivPublisher: Cambridge University PressPrint publication year: 2004