Probability on Graphs
Random Processes on Graphs and Lattices
- Author: Geoffrey Grimmett, University of Cambridge
This introduction to some of the principal models in the theory of disordered systems leads the reader through the basics, to the very edge of contemporary research, with the minimum of technical fuss. Topics covered include random walk, percolation, self-avoiding walk, interacting particle systems, uniform spanning tree, random graphs, as well as the Ising, Potts, and random-cluster models for ferromagnetism, and the Lorentz model for motion in a random medium. Schramm–Löwner evolutions (SLE) arise in various contexts. The choice of topics is strongly motivated by modern applications and focuses on areas that merit further research. Special features include a simple account of Smirnov's proof of Cardy's formula for critical percolation, and a fairly full account of the theory of influence and sharp-thresholds. Accessible to a wide audience of mathematicians and physicists, this book can be used as a graduate course text. Each chapter ends with a range of exercises.Read more
- Author renowned for his clear, readable style
- Probability theory sheds light on everything
- Engages your brain and gets your hands dirty
Reviews & endorsements
'The book under review serves admirably for this 'getting started' purpose. It provides a rigorous introduction to a broad range of topics centered on the percolation-IPS field discussed above … This book, like a typical Part III course, requires only undergraduate background knowledge but assumes a higher level of general mathematical sophistication. It also requires active engagement by the reader. As I often tell students, 'Mathematics is not a spectator sport - you learn by actually doing the exercises!' For the reader who is willing to engage the material and is not fazed by the fact that some proofs are only outlined or are omitted, this style enables the author to cover a lot of ground in 247 pages.' David Aldous, Bulletin of the American Mathematical SocietySee more reviews
'It is written in a condensed style with only the briefest of introductions or motivations, but it is a mine of information for those who are well prepared and know how to use it. It formed the basis for a Probability reading group at the University of Warwick last term and was well received, and parts of it are being used by a colleague for an undergraduate module this term on Probability and Discrete Mathematics.' R.S. MacKay, Contemporary Physics
'This is clearly a successful advanced textbook.' Fernando Q. Gouvêa, MAA Reviews
Not yet reviewed
Be the first to review
Review was not posted due to profanity×
- Date Published: March 2011
- format: Adobe eBook Reader
- isbn: 9781139036603
- contains: 45 b/w illus. 90 exercises
- availability: This ISBN is for an eBook version which is distributed on our behalf by a third party.
Table of Contents
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
Find resources associated with this titleYour search for '' returned .
Type Name Unlocked * Format Size
This title is supported by one or more locked resources. Access to locked resources is granted exclusively by Cambridge University Press to lecturers whose faculty status has been verified. To gain access to locked resources, lecturers should sign in to or register for a Cambridge user account.
Please use locked resources responsibly and exercise your professional discretion when choosing how you share these materials with your students. Other lecturers may wish to use locked resources for assessment purposes and their usefulness is undermined when the source files (for example, solution manuals or test banks) are shared online or via social networks.
Supplementary resources are subject to copyright. Lecturers are permitted to view, print or download these resources for use in their teaching, but may not change them or use them for commercial gain.
If you are having problems accessing these resources please contact firstname.lastname@example.org.
Sorry, this resource is locked