On the speed of convergence in first-passage percolation (Q687691)

The main purpose of the present paper is to improve known estimates for the tails of the distribution of \(a_{0,n}-E[a_{0,n}]\) (here, \(a_{0,n}\) is denoting the passage time from the origin to \((n,0,\ldots,0))\) and to obtain sharper results on the rate of convergence of \(E[a_{0,n}]/n\) to the time constant in first passage percolation. Results of this type, in turn, yield refined convergence rates in shape theorems obtained e.g. by \textit{J. T. Cox} and \textit{R. Durrett} [Ann. Probab. 9, 583-603 (1981; Zbl 0462.60012)]. An essential tool of proof are large deviation results for martingales.