English

Sublinearity of the travel-time variance for dependent first-passage percolation

Probability 2012-04-11 v2

Abstract

Let EE be the set of edges of the dd-dimensional cubic lattice Zd\mathbb{Z}^d, with d2d\geq2, and let t(e),eEt(e),e\in E, be nonnegative values. The passage time from a vertex vv to a vertex ww is defined as infπ:vweπt(e)\inf_{\pi:v\rightarrow w}\sum_{e\in\pi}t(e), where the infimum is over all paths π\pi from vv to ww, and the sum is over all edges ee of π\pi. Benjamini, Kalai and Schramm [2] proved that if the t(e)t(e)'s are i.i.d. two-valued positive random variables, the variance of the passage time from the vertex 0 to a vertex vv is sublinear in the distance from 0 to vv. This result was extended to a large class of independent, continuously distributed tt-variables by Bena\"{\i}m and Rossignol [1]. We extend the result by Benjamini, Kalai and Schramm in a very different direction, namely to a large class of models where the t(e)t(e)'s are dependent. This class includes, among other interesting cases, a model studied by Higuchi and Zhang [9], where the passage time corresponds with the minimal number of sign changes in a subcritical "Ising landscape."

Keywords

Cite

@article{arxiv.1007.0849,
  title  = {Sublinearity of the travel-time variance for dependent first-passage percolation},
  author = {Jacob van den Berg and Demeter Kiss},
  journal= {arXiv preprint arXiv:1007.0849},
  year   = {2012}
}

Comments

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