pith. sign in

arxiv: 1401.0917 · v2 · pith:AR37KOWDnew · submitted 2014-01-05 · 🧮 math.PR

Subdiffusive concentration in first-passage percolation

classification 🧮 math.PR
keywords alphaassumptionconcentrationdistributionexponentialfirst-passagegeneralinequality
0
0 comments X
read the original abstract

We prove exponential concentration in i.i.d. first-passage percolation in $Z^d$ for all $d \geq 2$ and general edge-weights $(t_e)$. Precisely, under an exponential moment assumption $E e^{\alpha t_e}< \infty$ for some $\alpha>0$) on the edge-weight distribution, we prove the inequality $$ 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)$. Under a weaker assumption $E t_e^2(\log t_e)_+< \infty$ we show a corresponding inequality for the lower-tail of the distribution of $T(0,x)$. These results extend work of Benaim-Rossignol to general distributions.

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.