Papers
Topics
Authors
Recent
2000 character limit reached

50 years of first passage percolation (1511.03262v2)

Published 10 Nov 2015 in math.PR, math-ph, and math.MP

Abstract: We celebrate the 50th anniversary of one the most classical models in probability theory. In this survey, we describe the main results of first passage percolation, paying special attention to the recent burst of advances of the past 5 years. The purpose of these notes is twofold. In the first chapters, we give self-contained proofs of seminal results obtained in the '80s and '90s on limit shapes and geodesics, while covering the state of the art of these questions. Second, aside from these classical results, we discuss recent perspectives and directions including (1) the connection between Busemann functions and geodesics, (2) the proof of sublinear variance under 2+log moments of passage times and (3) the role of growth and competition models. We also provide a collection of (old and new) open questions, hoping to solve them before the 100th birthday.

Citations (246)

Summary

  • The paper’s main contribution is a comprehensive review of FPP’s evolution, emphasizing foundational geometric insights such as shape theorems.
  • The authors use subadditive ergodic theory to reveal subdiffusive fluctuation behavior and non-Gaussian variance in random media.
  • The paper highlights the role of Busemann functions in connecting geodesics to growth models, charting paths for future theoretical inquiries.

Overview of the Paper on 50 years of First Passage Percolation

This paper is a comprehensive review marking the 50th anniversary of the first passage percolation (FPP) model, a cornerstone in probability theory. The authors, Antonio Auffinger, Michael Damron, and Jack Hanson, explore past milestones and recent advances in the understanding of this model, which simulates the flow time of a fluid through a random medium. Initially introduced by Hammersley and Welsh in 1965, FPP has captivated researchers due to its mathematical elegance and wide-ranging applications in theoretical physics, biology, and computer science. This work aims to encapsulate foundational results and foster further inquiry into unsolved problems.

Key Contributions and Results

1. Limit Shapes and Geodesics

The paper starts by analyzing seminal results from the 1980s and 1990s, such as the Cox-Durrett and Kesten's shape theorems, which establish that the growth of randomly weighted balls in the lattice is deterministic and linear in time. The authors expound on the geometric properties of these emerging limit shapes, addressing questions about their curvature and strict convexity, which remain partially speculative.

2. Fluctuations and Variance

Recent progress reveals that fluctuations in passage times are sublinear. The subadditive ergodic theorem, a pivotal tool in earlier proofs, is further wielded to demonstrate subdiffusive variance under minimal moment conditions. The conjectures drawn from the KPZ universality class suggest a scaling of variance different from conventional Gaussian behaviors akin to physical systems in phase transitions.

3. Relations to Busemann Functions and Growth Models

This document revives Busemann functions' roles in connecting associated geodesics and establishing asymptotic properties. The authors illustrate how these functions refine the understanding of infinite geodesics and their interactions, contributing to theoretical insights into growth and competition models like Richardson’s growth.

4. Open Problems and Future Directions

The authors outline numerous unsolved questions hoping to catalyze future findings, such as the exact nature of the time constant for realistic edge weight distributions, understanding large deviations, and the longevity of geodesics in varying dimensions. This points to a deeper exploration of both mathematical innovations and applications in stochastic processes.

Bibliographic and Methodological Context

The findings are steeped in rigorous probability theory and complex analysis. Throughout, the authors juxtapose historical conjectures with contemporary findings and utilize a diverse array of probabilistic tools to illustrate FPP's significance beyond classic models. Of particular note are attempts to solve long-standing conjectures such as determining whether FPP's limit shapes boast uniform positive curvature under continuous edge-weight distributions.

Implications and Speculations

The implications are manifold, suggesting broad applicability in other stochastic systems and offering a paradigmatic framework to understand disorder phenomena in complex systems. This work elucidates fundamental properties of random structures, suggesting potential applications spanning various fields from network theory to epidemic modeling.

In speculating on future directions, the authors enjoin researchers to leverage new mathematical techniques over the succeeding decades, advocating for a deeper integration of computational approaches. The ongoing quest for understanding FPP thus emerges as both a celebration of its rich legacy and a clarion call for its future potential.

The paper not only serves as an extensive resource for current and emerging researchers in probability and mathematical physics but also sets a standard for how historical retrospectives on complex mathematical models should be structured. Its synthesis of the past with rigorous scrutiny of the present challenges provides a roadmap for tackling intricate questions in theoretical modeling and discrete geometry.

Whiteboard

Video Overview

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.