Exponential concentration for First Passage Percolation through modified Poincare inequalities

Simple item page
dc.creatorBenaim, Michel
dc.creatorRossignol, Raphael
dc.date2006-09-26
dc.date2007-03-20
dc.date.accessioned2026-07-07T07:52:34Z
dc.date.available2026-07-07T07:52:34Z
dc.descriptionWe 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.
dc.identifierhttps://arxiv.org/abs/math/0609730
dc.identifierhttp://arxiv.org/abs/math/0609730
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/125922
dc.subjectProbability
dc.subjectPrimary 60E15; secondary 60K35
dc.titleExponential concentration for First Passage Percolation through modified Poincare inequalities
dc.typetext

Files

Collections

arXiv