Rate of convergence in first-passage percolation under low moments

DOI DOI Open Access

Search this article

Description

We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph distance (the passage time), $T(x,y)$. It is known that for each $x \in \mathbb{Z}^d$, $��(x) = \lim_n T(0,nx)/n$ exists and that $0 \leq \mathbb{E}T(0,x) - ��(x) \leq C\|x\|_1^{1/2}\log \|x\|_1$ under the condition $\mathbb{E}e^{��t_e}0$. By combining tools from concentration of measure with Alexander's methods, we show how such bounds can be extended to $t_e$'s with distributions that have only low moments. For such edge-weights, we obtain an improved bound $C (\|x\|_1 \log \|x\|_1)^{1/2}$ and bounds on the rate of convergence to the limit shape.

This is the corrected version of the paper. 13 pages, title changed

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top