First passage percolation has sublinear distance variance
نویسندگان
چکیده
منابع مشابه
First Passage Percolation Has Sublinear Distance Variance
Let 0 < a < b < ∞, and for each edge e of Zd let ωe = a or ωe = b, each with probability 1/2, independently. This induces a random metric distω on the vertices of Z d, called first passage percolation. We prove that for d > 1 the distance distω(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 a...
متن کاملSublinear variance for directed last-passage percolation
A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear variance property. We also consider other vertex weight distributions. Corresponding results are obtained for the ground state of the ‘directed polymers in a ran...
متن کاملSublinear Distance Variance
Let 0 < a < b < ∞, and for each edge e of Zd let ωe = a or ωe = b, each with probability 1/2, independently. This induces a random metric distω on the vertices of Z d, called first passage percolation. We prove that for d > 1 the distance distω(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 a...
متن کاملMonotonicity in first-passage percolation
We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.
متن کاملGeodesics in First-Passage Percolation
We consider a wide class of ergodic first passage percolation processes on Z2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color Richardson’s growth model. This improves earlier results of Häggström and Pemantle [9], Garet and Marchand [7] and Hoffman [11] who proved that first passage percolation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2003
ISSN: 0091-1798
DOI: 10.1214/aop/1068646373