Uniform fluctuation and wandering bounds in first passage percolation
Abstract
We consider first passage percolation on certain isotropic random graphs in . We assume exponential concentration of passage times , on some scale whenever is of order , with "growning like " for some . Heuristically this means transverse wandering of geodesics should be at most of order . We show that in fact uniform versions of exponential concentration and wandering bounds hold: except with probability exponentially small in , there are no in a natural cylinder of length and radius for which either (i) , or (ii) the geodesic from to wanders more than distance from the cylinder axis. We also establish that for the time constant , the "nonrandom error" is at most a constant multiple of .
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