English

Large deviations for the chemical distance in supercritical Bernoulli percolation

Probability 2007-07-31 v3

Abstract

The chemical distance D(x,y) is the length of the shortest open path between two points x and y in an infinite Bernoulli percolation cluster. In this work, we study the asymptotic behaviour of this random metric, and we prove that, for an appropriate norm μ\mu depending on the dimension and the percolation parameter, the probability of the event {0x,D(0,x)μ(x)(1ϵ,1+ϵ)}\biggl\{0\leftrightarrow x,\frac{D(0,x)}{\mu(x)}\notin (1-\epsilon, 1+\epsilon) \biggr\} exponentially decreases when x1\|x\|_1 tends to infinity. From this bound we also derive a large deviation inequality for the corresponding asymptotic shape result.

Keywords

Cite

@article{arxiv.math/0409317,
  title  = {Large deviations for the chemical distance in supercritical Bernoulli percolation},
  author = {Olivier Garet and Régine Marchand},
  journal= {arXiv preprint arXiv:math/0409317},
  year   = {2007}
}

Comments

Published at http://dx.doi.org/10.1214/009117906000000881 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-07-22T17:09:55.590Z