Sublinearity of the travel-time variance for dependent first-passage percolation
Abstract
Let be the set of edges of the -dimensional cubic lattice , with , and let , be nonnegative values. The passage time from a vertex to a vertex is defined as , where the infimum is over all paths from to , and the sum is over all edges of . Benjamini, Kalai and Schramm [2] proved that if the 's are i.i.d. two-valued positive random variables, the variance of the passage time from the vertex 0 to a vertex is sublinear in the distance from 0 to . This result was extended to a large class of independent, continuously distributed -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 '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)