English

The divergence of fluctuations for the shape on first passage percolation

Probability 2016-09-07 v1

Abstract

Consider the first passage percolation model on Zd{\bf Z}^d for d2d\geq 2. In this model we assign independently to each edge the value zero with probability pp and the value one with probability 1p1-p. We denote by T(0,v)T({\bf 0}, v) the passage time from the origin to vv for vRdv\in {\bf R}^d and B(t)={vRd:T(0,v)t}andG(t)={vRd:ET(0,v)t}.B(t)=\{v\in {\bf R}^d: T({\bf 0}, v)\leq t\}{and} G(t)=\{v\in {\bf R}^d: ET({\bf 0}, v)\leq t\}. It is well known that if p<pcp < p_c, there exists a compact shape BdRdB_d\subset {\bf R}^d such that for all ϵ>0\epsilon >0 tBd(1ϵ)B(t)tBd(1+ϵ)andG(t)(1ϵ)B(t)G(t)(1+ϵ)eventuallyw.p.1.t B_d(1-\epsilon) \subset {B(t)} \subset tB_d(1+\epsilon){and} G(t)(1-{\epsilon}) \subset {B(t)} \subset G(t)(1+{\epsilon}) {eventually w.p.1.} We denote the fluctuations of B(t)B(t) from tBdtB_d and G(t)G(t) by &&F(B(t), tB_d)=\inf \{l:tB_d(1-{l\over t})\subset B(t)\subset tB_d(1+{l\over t})\} && F(B(t), G(t))=\inf\{l:G(t)(1-{l\over t})\subset B(t)\subset G(t)(1+{l\over t})\}. The means of the fluctuations E[F(B(t),tBd]E[F(B(t), tB_d] and E[F(B(t),G(t))]E[F(B(t), G(t))] have been conjectured ranging from divergence to non-divergence for large d2d\geq 2 by physicists. In this paper, we show that for all d2d\geq 2 with a high probability, the fluctuations F(B(t),G(t))F(B(t), G(t)) and F(B(t),tBd)F(B(t), tB_d) diverge with a rate of at least ClogtC \log t for some constant CC. The proof of this argument depends on the linearity between the number of pivotal edges of all minimizing paths and the paths themselves. This linearity is also independently interesting.

Keywords

Cite

@article{arxiv.math/0501095,
  title  = {The divergence of fluctuations for the shape on first passage percolation},
  author = {Yu Zhang},
  journal= {arXiv preprint arXiv:math/0501095},
  year   = {2016}
}