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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6032942
Language Label Description Also known as
default for all languages
No label defined
    English
    Sublinearity of the travel-time variance for dependent first-passage percolation
    scientific article; zbMATH DE number 6032942

      Statements

      Sublinearity of the travel-time variance for dependent first-passage percolation (English)
      0 references
      0 references
      0 references
      11 May 2012
      0 references
      Let \(E\) be the set of edges of the \(d\)-dimensional cubic lattice, with \(d>1\), and let \(t(e),\;e\in E\), be nonnegative values. The passage time from a vertex \(v\) to a vertex \(w\) is defined as the infimum over all paths from \(v\) to \(w\), of the sum over all edges. \textit{I. Benjamini, G. Kalai} and \textit{O. Schramm} [Ann. Probab. 31, No. 4, 1970--1978 (2003; Zbl 1087.60070)] 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 Benaim and Rossignol. The authors extend the result by Benjamini, Kalai and Schramm [loc. cit.] 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, where the passage time corresponds with the minimal number of sign changes in a subcritical ``Ising landscape''.
      0 references
      first-passage percolation
      0 references
      influence results
      0 references
      greedy lattice animals
      0 references
      Ising model
      0 references

      Identifiers