English

Subdiffusive concentration in first-passage percolation

Probability 2014-11-27 v2

Abstract

We prove exponential concentration in i.i.d. first-passage percolation in ZdZ^d for all d2d \geq 2 and general edge-weights (te)(t_e). Precisely, under an exponential moment assumption Eeαte<E e^{\alpha t_e}< \infty for some α>0\alpha>0) on the edge-weight distribution, we prove the inequality P(T(0,x)ET(0,x)λxlogx)cecλ,x>1 P(|T(0,x)-E T(0,x)| \geq \lambda \sqrt{\frac{|x|}{log |x|}}) \leq ce^{-c' \lambda}, |x|>1 for the point-to-point passage time T(0,x)T(0,x). Under a weaker assumption Ete2(logte)+<E t_e^2(\log t_e)_+< \infty we show a corresponding inequality for the lower-tail of the distribution of T(0,x)T(0,x). These results extend work of Benaim-Rossignol to general distributions.

Keywords

Cite

@article{arxiv.1401.0917,
  title  = {Subdiffusive concentration in first-passage percolation},
  author = {Michael Damron and Jack Hanson and Philippe Sosoe},
  journal= {arXiv preprint arXiv:1401.0917},
  year   = {2014}
}

Comments

31 pages, the main discrete derivative bound is now simplified, formulated in terms of integrating over uniform variables

R2 v1 2026-06-22T02:39:20.898Z