Book contents
- Frontmatter
- Contents
- Preface
- 1 Random walks on graphs
- 2 Uniform spanning tree
- 3 Percolation and self-avoiding walk
- 4 Association and influence
- 5 Further percolation
- 6 Contact process
- 7 Gibbs states
- 8 Random-cluster model
- 9 Quantum Ising model
- 10 Interacting particle systems
- 11 Random graphs
- 12 Lorentz gas
- References
- Index
Preface
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- 1 Random walks on graphs
- 2 Uniform spanning tree
- 3 Percolation and self-avoiding walk
- 4 Association and influence
- 5 Further percolation
- 6 Contact process
- 7 Gibbs states
- 8 Random-cluster model
- 9 Quantum Ising model
- 10 Interacting particle systems
- 11 Random graphs
- 12 Lorentz gas
- References
- Index
Summary
Within the menagerie of objects studied in contemporary probability theory, there are a number of related animals that have attracted great interest amongst probabilists and physicists in recent years. The inspiration for many of these objects comes from physics, but the mathematical subject has taken on a life of its own, and many beautiful constructions have emerged. The overall target of these notes is to identify some of these topics, and to develop their basic theory at a level suitable for mathematics graduates.
If the two principal characters in these notes are random walk and percolation, they are only part of the rich theory of uniform spanning trees, self-avoiding walks, random networks, models for ferromagnetism and the spread of disease, and motion in random environments. This is an area that has attracted many fine scientists, by virtue, perhaps, of its special mixture of modelling and problem-solving. There remain many open problems. It is the experience of the author that these may be explained successfully to a graduate audience open to inspiration and provocation.
The material described here may be used for personal study, and as the bases of lecture courses of between 24 and 48 hours duration. Little is assumed about the mathematical background of the audience beyond some basic probability theory, but students should be willing to get their hands dirty if they are to profit.
- Type
- Chapter
- Information
- Probability on GraphsRandom Processes on Graphs and Lattices, pp. ix - xiiPublisher: Cambridge University PressPrint publication year: 2010