Subdiffusive concentration in first-passage percolation
Probability
2014-11-27 v2
Abstract
We prove exponential concentration in i.i.d. first-passage percolation in for all and general edge-weights . Precisely, under an exponential moment assumption for some ) on the edge-weight distribution, we prove the inequality for the point-to-point passage time . Under a weaker assumption we show a corresponding inequality for the lower-tail of the distribution of . 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