Superlinearity of geodesic length in 2D critical first-passage percolation
Abstract
First-passage percolation is the study of the metric space (Zd,T), where T is a random metric defined as the weighted graph metric using random edge-weights (te)e∈ Ed assigned to the nearest-neighbor edges Ed of the d-dimensional cubic lattice. We study the so-called critical case in two dimensions, in which P(te=0)=pc, where pc is the threshold for two-dimensional bond percolation. In contrast to the standard case (<pc), the distance T(0,x) in the critical case grows sub linearly in x and geodesics are expected to have Euclidean length which is superlinear. We show a strong version of this super linearity, namely that there is s>1 such that with probability at least 1-e-\|x\|1c, the minimal length geodesic from 0 to x has at least \|x\|1s number of edges. Our proofs combine recent ideas to bound T for general critical distributions, and modifications of techniques of Aizenman-Burchard to estimate the Hausdorff dimension of random curves.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.