Fluctuations in first-passage percolation
Abstract
We present a survey of techniques to obtain upper bounds for the variance of the passage time in first-passage percolation. The methods discussed are a combination of tools from the theory of concentration of measure, some of which we briefly review. These are combined with variations on an idea of Benjamini-Kalai-Schramm to obtain a logarithmic improvement over the linear bound implied by the Efron-Stein/Poincare inequality, for general edge-weight distributions.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2018
- DOI:
- arXiv:
- arXiv:1804.05718
- Bibcode:
- 2018arXiv180405718S
- Keywords:
-
- Mathematics - Probability;
- 60K35;
- 60K37;
- 82B43
- E-Print:
- This is a chapter in a forthcoming AMS Proceedings collection of expanded notes from the AMS Short Course "Random Growth Models," which took place in Atlanta, GA, at the AMS Joint Mathematics Meetings in January 2017. Editors: Michael Damron, Firas Rassoul-Agha, Timo Seppalainen