Exponential concentration for First Passage Percolation through modified Poincare inequalities
Probability
2007-05-23 v2
Abstract
We provide a new exponential concentration inequality for First Passage Percolation valid for a wide class of edge times distributions. This improves and extends a result by Benjamini, Kalai and Schramm which gave a variance bound for Bernoulli edge times. Our approach is based on some functional inequalities extending the work of Rossignol and Falik and Samorodnitsky.
Keywords
Cite
@article{arxiv.math/0609730,
title = {Exponential concentration for First Passage Percolation through modified Poincare inequalities},
author = {Michel Benaim and Raphael Rossignol},
journal= {arXiv preprint arXiv:math/0609730},
year = {2007}
}