50 Years of First-Passage Percolation

50 Years of First-Passage Percolation
Author: Antonio Auffinger
Publisher: American Mathematical Soc.
Total Pages: 169
Release: 2017-12-20
Genre: Mathematics
ISBN: 1470441837

First-passage percolation (FPP) is a fundamental model in probability theory that has a wide range of applications to other scientific areas (growth and infection in biology, optimization in computer science, disordered media in physics), as well as other areas of mathematics, including analysis and geometry. FPP was introduced in the 1960s as a random metric space. Although it is simple to define, and despite years of work by leading researchers, many of its central problems remain unsolved. In this book, the authors describe the main results of FPP, with two purposes in mind. First, they give self-contained proofs of seminal results obtained until the 1990s on limit shapes and geodesics. Second, they discuss recent perspectives and directions including (1) tools from metric geometry, (2) applications of concentration of measure, and (3) related growth and competition models. The authors also provide a collection of old and new open questions. This book is intended as a textbook for a graduate course or as a learning tool for researchers.

Probability on Discrete Structures

Probability on Discrete Structures
Author: Harry Kesten
Publisher: Springer Science & Business Media
Total Pages: 358
Release: 2013-03-14
Genre: Mathematics
ISBN: 3662094444

Most probability problems involve random variables indexed by space and/or time. These problems almost always have a version in which space and/or time are taken to be discrete. This volume deals with areas in which the discrete version is more natural than the continuous one, perhaps even the only one than can be formulated without complicated constructions and machinery. The 5 papers of this volume discuss problems in which there has been significant progress in the last few years; they are motivated by, or have been developed in parallel with, statistical physics. They include questions about asymptotic shape for stochastic growth models and for random clusters; existence, location and properties of phase transitions; speed of convergence to equilibrium in Markov chains, and in particular for Markov chains based on models with a phase transition; cut-off phenomena for random walks. The articles can be read independently of each other. Their unifying theme is that of models built on discrete spaces or graphs. Such models are often easy to formulate. Correspondingly, the book requires comparatively little previous knowledge of the machinery of probability.

Probability on Discrete Structures

Probability on Discrete Structures
Author: Harry Kesten
Publisher: Springer
Total Pages: 351
Release: 2012-12-22
Genre: Mathematics
ISBN: 9783662094457

Most probability problems involve random variables indexed by space and/or time. These problems almost always have a version in which space and/or time are taken to be discrete. This volume deals with areas in which the discrete version is more natural than the continuous one, perhaps even the only one than can be formulated without complicated constructions and machinery. The 5 papers of this volume discuss problems in which there has been significant progress in the last few years; they are motivated by, or have been developed in parallel with, statistical physics. They include questions about asymptotic shape for stochastic growth models and for random clusters; existence, location and properties of phase transitions; speed of convergence to equilibrium in Markov chains, and in particular for Markov chains based on models with a phase transition; cut-off phenomena for random walks. The articles can be read independently of each other. Their unifying theme is that of models built on discrete spaces or graphs. Such models are often easy to formulate. Correspondingly, the book requires comparatively little previous knowledge of the machinery of probability.

Probability on Graphs

Probability on Graphs
Author: Geoffrey Grimmett
Publisher: Cambridge University Press
Total Pages: 279
Release: 2018-01-25
Genre: Mathematics
ISBN: 1108542999

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. This new edition features accounts of major recent progress, including the exact value of the connective constant of the hexagonal lattice, and the critical point of the random-cluster model on the square lattice. The choice of topics is strongly motivated by modern applications, and focuses on areas that merit further research. 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.