The Annals of Probability
- Ann. Probab.
- Volume 31, Number 4 (2003), 1970-1978.
First passage percolation has sublinear distance variance
Let $0 < a < b < \infty$, and for each edge e of $\Z^d$ let $\omega_e=a$ or $\omega_e=b$, each with probability $1/2$, independently. This induces a random metric $\dist_\omega$ on the vertices of $\Z^d$, called first passage percolation. We prove that for $d>1$, the distance $\dist_\omega(0,v)$ from the origin to a vertex $v$, $|v|>2$, has variance bounded by $C|v|/\log|v|$, where $C=C(a,b,d)$ is a constant which may only depend on a, b and d. Some related variants are also discussed.
Ann. Probab. Volume 31, Number 4 (2003), 1970-1978.
First available in Project Euclid: 12 November 2003
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]
Secondary: 60B15: Probability measures on groups or semigroups, Fourier transforms, factorization 28A35: Measures and integrals in product spaces 60E15: Inequalities; stochastic orderings
Benjamini, Itai; Kalai, Gil; Schramm, Oded. First passage percolation has sublinear distance variance. Ann. Probab. 31 (2003), no. 4, 1970--1978. doi:10.1214/aop/1068646373. http://projecteuclid.org/euclid.aop/1068646373.