English

Shape fluctuations are different in different directions

Probability 2011-11-10 v3

Abstract

We consider the first passage percolation model on Z2\mathbf{Z}^2. In this model, we assign independently to each edge ee a passage time t(e)t(e) with a common distribution FF. Let T(u,v)T(u,v) be the passage time from uu to vv. In this paper, we show that, whenever F(0)<pcF(0)<p_c, σ2(T((0,0),(n,0)))Clogn\sigma^2(T((0,0),(n,0)))\geq C\log n for all n1n\geq1. Note that if FF satisfies an additional special condition, infsupp(F)=r>0\inf\operatorname {supp}(F)=r>0 and F(r)>pcF(r)>\vec{p}_c, it is known that there exists MM such that for all nn, σ2(T((0,0),(n,n)))M\sigma^2(T((0,0),(n,n)))\leq M. These results tell us that shape fluctuations not only depend on distribution FF, but also on direction. When showing this result, we find the following interesting geometrical property. With the special distribution above, any long piece with rr-edges in an optimal path from (0,0)(0,0) to (n,0)(n,0) has to be very circuitous.

Keywords

Cite

@article{arxiv.math/0512537,
  title  = {Shape fluctuations are different in different directions},
  author = {Yu Zhang},
  journal= {arXiv preprint arXiv:math/0512537},
  year   = {2011}
}

Comments

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