Abstract
Let 0 < a < b < ∞, and for each edge e of ℤ d let ω e = a or ω e = b, each with probability 1/2, independently. This induces a random metric dist ω, on the vertices of ℤ d, called first passage percolation. We prove that for d > 1, the distance dist ω(0, ν) from the origin to a vertex ν, |ν| > 2, has variance bounded by C|ν|/log |ν|, where C = C(a,b,d) is a constant which may only depend on a, b and d. Some related variants are also discussed.
| Original language | English |
|---|---|
| Pages (from-to) | 1970-1978 |
| Number of pages | 9 |
| Journal | Annals of Probability |
| Volume | 31 |
| Issue number | 4 |
| DOIs | |
| State | Published - Oct 2003 |
Keywords
- Discrete cube
- Discrete harmonic analysis
- Discrete isoperimetric inequalities
- Harmonic analysis
- Hypercontractive
- Influences
- Random metrics
Fingerprint
Dive into the research topics of 'First passage percolation has sublinear distance variance'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver