pith. sign in

arxiv: 1804.05718 · v1 · pith:RN3UTOKInew · submitted 2018-04-16 · 🧮 math.PR

Fluctuations in first-passage percolation

classification 🧮 math.PR
keywords first-passageobtainpercolationbenjamini-kalai-schrammboundboundsbrieflycombination
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.