Moderate deviations for the chemical distance in Bernoulli percolation

Abstract

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random fluctuations around the mean value, and also the asymptotic behavior of this mean value. The estimates we obtain improve our knowledge of the convergence to the asymptotic shape. Our proofs rely on concentration inequalities proved by Boucheron, Lugosi and Massart, and also on the approximation theory of subadditive functions initiated by Alexander.

19 pages, in english. A french version, entitled "Déviations modérées de la distance chimique" is also available

References in corpus (1)

• Geodesics and Spanning Trees for Euclidean First-Passage Percolation

Cited by in corpus (7)

• Regularity of the time constant for a supercritical Bernoulli percolation
• First-Passage Percolation under extreme disorder: from bond-percolation to Kardar-Parisi-Zhang universality
• Deviation bounds for the first passage time in the frog model
• Strict comparison for the Lyapunov exponents of the simple random walk in random potentials
• Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman
• Continuity result for the rate function of the simple random walk on supercritical percolation clusters
• Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs