pith. sign in

arxiv: math/0609730 · v2 · submitted 2006-09-26 · 🧮 math.PR

Exponential concentration for First Passage Percolation through modified Poincare inequalities

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

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.