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.

View the abstract.

The study of random growth models began in probability theory about 50 years ago, and today this area occupies a central place in the subject. The considerable challenges posed by these models have spurred the development of innovative probability theory and opened up connections with several other parts of mathematics, such as partial differential equations, integrable systems, and combinatorics. These models also have applications to fields such as computer science, biology, and physics. This volume is based on lectures delivered at the 2017 AMS Short Course “Random Growth Models”, held January 2–3, 2017 in Atlanta, GA. The articles in this book give an introduction to the most-studied models; namely, first- and last-passage percolation, the Eden model of cell growth, and particle systems, focusing on the main research questions and leading up to the celebrated Kardar-Parisi-Zhang equation. Topics covered include asymptotic properties of infection times, limiting shape results, fluctuation bounds, and geometrical properties of geodesics, which are optimal paths for growth.

This is a volume in memory of Vladas Sidoravicius who passed away in 2019. Vladas has edited two volumes appeared in this series ("In and Out of Equilibrium") and is now honored by friends and colleagues with research papers reflecting Vladas' interests and contributions to probability theory.

Analyzing the phase transition from diffusive to localized behavior in a model of directed polymers in a random environment, this volume places particular emphasis on the localization phenomenon. The main questionis: What does the path of a random walk look like if rewards and penalties are spatially randomly distributed?This model, which provides a simplified version of stretched elastic chains pinned by random impurities, has attracted much research activity, but it (and its relatives) still holds many secrets, especially in high dimensions. It has non-gaussian scaling limits and it belongs to the so-called KPZ universality class when the space is one-dimensional. Adopting a Gibbsian approach, using general and powerful tools from probability theory, the discrete model is studied in full generality. Presenting the state-of-the art from different perspectives, and written in the form of a first course on the subject, this monograph is aimed at researchers in probability or statistical physics, but is also accessible to masters and Ph.D. students.

Charles M. (Chuck) Newman has been a leader in Probability Theory and Statistical Physics for nearly half a century. This three-volume set is a celebration of the far-reaching scientific impact of his work. It consists of articles by Chuck’s collaborators and colleagues across a number of the fields to which he has made contributions of fundamental significance. This publication was conceived during a conference in 2016 at NYU Shanghai that coincided with Chuck's 70th birthday. The sub-titles of the three volumes are: I. Spin Glasses and Statistical Mechanics II. Brownian Web and Percolation III. Interacting Particle Systems and Random Walks The articles in these volumes, which cover a wide spectrum of topics, will be especially useful for graduate students and researchers who seek initiation and inspiration in Probability Theory and Statistical Physics.

Charles M. (Chuck) Newman has been a leader in Probability Theory and Statistical Physics for nearly half a century. This three-volume set is a celebration of the far-reaching scientific impact of his work. It consists of articles by Chuck’s collaborators and colleagues across a number of the fields to which he has made contributions of fundamental significance. This publication was conceived during a conference in 2016 at NYU Shanghai that coincided with Chuck's 70th birthday. The sub-titles of the three volumes are: I. Spin Glasses and Statistical Mechanics II. Brownian Web and Percolation III. Interacting Particle Systems and Random Walks The articles in these volumes, which cover a wide spectrum of topics, will be especially useful for graduate students and researchers who seek initiation and inspiration in Probability Theory and Statistical Physics.