






















We consider first passage percolation on certain isotropic random graphs in $\mathbb{R}^d$. We assume exponential concentration of passage times $T(x,y)$, on some scale $σ_r$ whenever $|y-x|$ is of order $r$, with $σ_r$ "growning like $r^χ$" for some $0<χ<1$. Heuristically this means transverse wandering of geodesics should be at most of order $Δ_r = (rσ_r)^{1/2}$. We show that in fact uniform versions of exponential concentration and wandering bounds hold: except with probability exponentially small in $t$, there are no $x,y$ in a natural cylinder of length $r$ and radius $KΔ_r$ for which either (i) $|T(x,y) - ET(x,y)|\geq tσ_r$, or (ii) the geodesic from $x$ to $y$ wanders more than distance $\sqrt{t}Δ_r$ from the cylinder axis. We also establish that for the time constant $μ= \lim_n ET(0,ne_1)/n$, the "nonrandom error" $|μ|x| - ET(0,x)|$ is at most a constant multiple of $σ(|x|)$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。