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

Abstract:Let $E$ be the set of edges of the $d$-dimensional cubic lattice $\Z^d$, with $d \geq 2$, and let $t(e), e \in E$, be non-negative values. The passage time from a vertex $v$ to a vertex $w$ is defined as the infimum over all paths $\pi$ from $v$ to $w$ of the sum of the $t$-values of the edges of $\pi$. Benjamini, Kalai and Schramm (2003) proved that if the $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 $v$ is sublinear in the distance from $0$ to $v$. This result was extended to a large class of independent, continuously distributed $t$-variables by Benaïm and Rossignol (2008). 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)$'s are dependent. This class includes, among other interesting cases, a model studied by Higuchi and Zhang (2000), where the passage time corresponds with the minimal number of sign changes in a subcritical `Ising landscape'.