Exponential concentration for First Passage Percolation through modified Poincare inequalities

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Probability, Primary 60E15; secondary 60K35

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/125922

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0609730
 http://arxiv.org/abs/math/0609730

Collections

arXiv