On the upper tail large deviation rate function for chemical distance in supercritical percolation

TL;DR

This paper establishes the existence of a rate function for the upper tail large deviations of chemical distance in supercritical percolation on a0a0, linking deviations to space-time cut-points that influence geodesic paths.

Contribution

It proves the existence of the large deviation rate function for chemical distance in higher dimensions and relates deviations to space-time cut-points affecting geodesic paths.

Findings

Existence of the upper tail large deviation rate function for da0a0a0 and small 5.

Deviations are caused by space-time cut-points that alter geodesic paths.

Rate function can be expressed in terms of space-time cut-points.

Abstract

We consider the supercritical bond percolation on $\mathbb Z^d$ and study the graph distance on the percolation graph called the chemical distance. It is well-known that there exists a deterministic constant $\mu(x)$ such that the chemical distance $\mathcal D(0,nx)$ between two connected points $0$ and $nx$ grows like $n\mu(x)$. Garet and Marchand (Ann. Prob., 2007) proved that the probability of the upper tail large deviation event $\left\{n\mu(x)(1+\varepsilon)<\mathcal D(0,nx)<\infty\right\} $ decays exponentially with respect to $n$. In this paper, we prove the existence of the rate function for upper tail large deviation when $d\ge 3$ and $\varepsilon>0$ is small enough. Moreover, we show that for any $\varepsilon>0$, the upper tail large deviation event is created by space-time cut-points (points that all paths from $0$ to $nx$ must cross after a given time) that force the geodesics to consume more time by going in a non-optimal direction or by wiggling considerably. This enables us to express the rate function in regards to space-time cut-points.