Exponential concentration for First Passage Percolation through modified Poincare inequalities

Details Exponential concentration for First Passage Percolation through modified Poincare inequalities Exponential concentration for First Passage Percolation through modified Poincare inequalities

2006-09-26

arxiv.org/abs/math/0609730v2

Mathematics

Probability

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Exponential concentration for First Passage Percolation through modified Poincare inequalities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exponential concentration for First Passage Percolation through modified Poincare inequalities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exponential concentration for First Passage Percolation through modified Poincare inequalities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-261465