Philippe Sosoe
Published 2018-04-16Version 1
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.
Comments: 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
Empirical distributions, geodesic lengths, and a variational formula in first-passage percolation
The size of the boundary in first-passage percolation
Variational formula for the time-constant of first-passage percolation
![QR code for arXiv:1804.05718 [math.PR]](http://oss.arxitics.com/images/favicon.svg)