English

Sharp asymptotic for the chemical distance in long-range percolation

Probability 2020-01-06 v2 Mathematical Physics Combinatorics math.MP

Abstract

We consider instances of long-range percolation on Zd\mathbb Z^d and Rd\mathbb R^d, where points at distance rr get connected by an edge with probability proportional to rsr^{-s}, for s(d,2d)s\in (d,2d), and study the asymptotic of the graph-theoretical (a.k.a. chemical) distance D(x,y)D(x,y) between xx and yy in the limit as xy|x-y|\to\infty. For the model on Zd\mathbb Z^d we show that, in probability as x|x|\to\infty, the distance D(0,x)D(0,x) is squeezed between two positive multiples of (logr)Δ(\log r)^\Delta, where Δ:=1/log2(1/γ)\Delta:=1/\log_2(1/\gamma) for γ:=s/(2d)\gamma:=s/(2d). For the model on Rd\mathbb R^d we show that D(0,xr)D(0,xr) is, in probability as rr\to\infty for any nonzero xRdx\in\mathbb R^d, asymptotic to ϕ(r)(logr)Δ\phi(r)(\log r)^\Delta for ϕ\phi a positive, continuous (deterministic) function obeying ϕ(rγ)=ϕ(r)\phi(r^\gamma)=\phi(r) for all r>1r>1. The proof of the asymptotic scaling is based on a subadditive argument along a continuum of doubly-exponential sequences of scales. The results strengthen considerably the conclusions obtained earlier by the first author. Still, significant open questions remain.

Keywords

Cite

@article{arxiv.1705.10380,
  title  = {Sharp asymptotic for the chemical distance in long-range percolation},
  author = {Marek Biskup and Jeffrey Lin},
  journal= {arXiv preprint arXiv:1705.10380},
  year   = {2020}
}

Comments

22 pages, 2 figs