Percolation

Bela Bollobás, Oliver Riordan

• Publisher: Cambridge University Press
• Year: 2006
• ISBN:
  9781316040560
• Topic: Mathematics
• Subtopic: Probability & Statistics
• Index: Mathematics

Percolation theory was initiated some fifty years ago as a mathematical framework for the study of random physical processes such as flow through a disordered porous medium. It has proved to be a remarkably rich theory, with applications beyond natural phenomena to topics such as network modelling. The aims of this book, first published in 2006, are twofold. First to present classical results in a way that is accessible to non-specialists. Second, to describe results of Smirnov in conformal invariance, and outline the proof that the critical probability for random Voronoi percolation in the plane is 1/2. Throughout, the presentation is streamlined, with elegant and straightforward proofs requiring minimal background in probability and graph theory. Numerous examples illustrate the important concepts and enrich the arguments. All-in-all, it will be an essential purchase for mathematicians, physicists, electrical engineers and computer scientists working in this exciting area.

Table of contents

• Cover
• Frontmatter
• Contents
• Preface
• Basic concepts and results
• Probabilistic tools
• Bond percolation on ℤ2 – the Harris–Kesten Theorem
• Exponential decay and critical probabilities – theorems of Menshikov and Aizenman & Barsky
• Uniqueness of the infinite open cluster and critical probabilities
• Estimating critical probabilities
• Conformal invariance – Smirnov's Theorem
• Continuum percolation
• Bibliography
• Index
• List of notation