English

Uniform fluctuation and wandering bounds in first passage percolation

Probability 2021-09-03 v2

Abstract

We consider first passage percolation on certain isotropic random graphs in Rd\mathbb{R}^d. We assume exponential concentration of passage times T(x,y)T(x,y), on some scale σr\sigma_r whenever yx|y-x| is of order rr, with σr\sigma_r "growning like rχr^\chi" for some 0<χ<10<\chi<1. Heuristically this means transverse wandering of geodesics should be at most of order Δr=(rσr)1/2\Delta_r = (r\sigma_r)^{1/2}. We show that in fact uniform versions of exponential concentration and wandering bounds hold: except with probability exponentially small in tt, there are no x,yx,y in a natural cylinder of length rr and radius KΔrK\Delta_r for which either (i) T(x,y)ET(x,y)tσr|T(x,y) - ET(x,y)|\geq t\sigma_r, or (ii) the geodesic from xx to yy wanders more than distance tΔr\sqrt{t}\Delta_r from the cylinder axis. We also establish that for the time constant μ=limnET(0,ne1)/n\mu = \lim_n ET(0,ne_1)/n, the "nonrandom error" μxET(0,x)|\mu|x| - ET(0,x)| is at most a constant multiple of σ(x)\sigma(|x|).

Keywords

Cite

@article{arxiv.2011.07223,
  title  = {Uniform fluctuation and wandering bounds in first passage percolation},
  author = {Kenneth S. Alexander},
  journal= {arXiv preprint arXiv:2011.07223},
  year   = {2021}
}

Comments

89 pages, 12 figures. Lemma 1.2 added. Misc small corrections and clarifications