Exponential concentration for first passage percolation through modified Poincaré inequalities (Q731686): Difference between revisions

The authors provide a new exponential concentration inequality for first passage percolation valid for a wide class of edge times distributions. This improves a result by \textit{I. Benjamini, G. Kalai} and \textit{O. Schramm} [Ann. Probab. 31, No.~4, 1970--1978 (2003; Zbl 1087.60070)] which gave a variance bound for Bernoulli edge times. The authors of the paper use approach which is based on some functional inequalities extending the work of Rassignol, Falik and Samorodnitsky.