Papers
Topics
Authors
Recent
2000 character limit reached

Subdiffusive concentration in first-passage percolation

Published 5 Jan 2014 in math.PR | (1401.0917v2)

Abstract: We prove exponential concentration in i.i.d. first-passage percolation in $Zd$ 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_e2(\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.

Citations (24)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.