Probability on Graphs
Random Processes on Graphs and Lattices
Seiten
2010
Cambridge University Press (Verlag)
978-0-521-19798-4 (ISBN)
Cambridge University Press (Verlag)
978-0-521-19798-4 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
Grimmett's concise and masterful introduction to the basic mathematical ideas needed to model such random processes as viral marketing, epidemics, random algorithms, and efficient routing. The selection of topics and the approach taken to them is strongly motivated by modern applications. Each chapter ends with exciting exercises.
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.
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.
Geoffrey Grimmett is Professor of Mathematical Statistics in the Statistical Laboratory at the University of Cambridge.
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.
| Erscheint lt. Verlag | 24.6.2010 |
|---|---|
| Reihe/Serie | Institute of Mathematical Statistics Textbooks |
| Zusatzinfo | Worked examples or Exercises; 45 Line drawings, black and white |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Gewicht | 540 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Statistik | |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| ISBN-10 | 0-521-19798-8 / 0521197988 |
| ISBN-13 | 978-0-521-19798-4 / 9780521197984 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren
Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
CHF 97,90
