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

arXiv2211.02605MaRDI QIDQ6416201FDOQ6416201

Authors: Barbara Dembin, Shuta Nakajima 

Publication date: 4 November 2022

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 $mathcalD(0,nx)$ between two connected points $0$ and $nx$ grows like $nmu(x)$. Garet and Marchand (Ann. Prob., 2007) proved that the probability of the upper tail large deviation event $leftnmu(x)(1+varepsilon)<mathcalD(0,nx)<inftyight$ decays exponentially with respect to $n$. In this paper, we prove the existence of the rate function for upper tail large deviation when $dge3$ 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.

This page was built for publication: On the upper tail large deviation rate function for chemical distance in supercritical percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6416201)