Probability on graphs : random processes on graphs and lattices

Bibliographic Information

Probability on graphs : random processes on graphs and lattices

Geoffrey Grimmett

(Institute of Mathematical Statistics textbooks, 1)

Cambridge University Press, 2010

  • : hbk
  • : pbk

Available at  / 37 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. 226-242) and index

Description and Table of Contents

Description

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-Loewner 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.

Table of 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.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BB02939381
  • ISBN
    • 9780521197984
    • 9780521147354
  • Country Code
    uk
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Cambridge, UK
  • Pages/Volumes
    xi, 247 p.
  • Size
    23 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top