Speed of convergence in first passage percolation and geodesicity of the average distance

We give an elementary proof that Talagrand's sub-Gaussian concentration inequality implies a limit shape theorem for first passage percolation on any Cayley graph of Z^d, with a bound on the speed of convergence that slightly improves Alexander's bounds. Our approach, which does not use the subadditive theorem, is based on proving that the average distance is close to being geodesic. Our key observation, of independent interest, is that the problem of estimating the rate of convergence for the average distance is equivalent (in a precise sense) to estimating its "level of geodesicity".

[1]  D. Richardson Random growth in a tessellation , 1973, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  J. T. Cox,et al.  Some Limit Theorems for Percolation Processes with Necessary and Sufficient Conditions , 1981 .

[3]  P. Pansu Croissance des boules et des géodésiques fermées dans les nilvariétés , 1983, Ergodic Theory and Dynamical Systems.

[4]  H. Kesten Aspects of first passage percolation , 1986 .

[5]  H. Kesten On the Speed of Convergence in First-Passage Percolation , 1993 .

[6]  M. Talagrand Concentration of measure and isoperimetric inequalities in product spaces , 1994, math/9406212.

[7]  K. Alexander,et al.  Approximation of subadditive functions and convergence rates in limiting-shape results , 1997 .

[8]  Shape fluctuations are different in different directions , 2005, math/0512537.

[9]  Yu Zhang On the concentration and the convergence rate with a moment condition in first passage percolation , 2008, 0808.3021.

[10]  VOLUME OF SPHERES IN METRIC MEASURED SPACES AND IN GROUPS , 2008 .

[11]  Percolation Theory at Saint-Flour , 2012 .

[12]  Naoki Kubota Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions , 2013, 1306.5917.

[13]  M. Damron,et al.  Rate of convergence in first-passage percolation under low moments , 2014, 1406.3105.

[14]  M. Damron,et al.  GAUSSIAN CONCENTRATION FOR THE LOWER TAIL IN FIRST-PASSAGE PERCOLATION UNDER LOW MOMENTS , 2014 .