Superlinearity of geodesic length in 2DD critical first-passage percolation

preprint2016arXivOpen access

Abstract

First-passage percolation is the study of the metric space (Zd,T)(\mathbb{Z}^d,T), where TT is a random metric defined as the weighted graph metric using random edge-weights (te)e∈Ed(t_e)_{e\in \mathcal{E}^d} assigned to the nearest-neighbor edges Ed\mathcal{E}^d of the dd-dimensional cubic lattice. We study the so-called critical case in two dimensions, in which P(te=0)=pc\mathbb{P}(t_e=0)=p_c, where pcp_c is the threshold for two-dimensional bond percolation. In contrast to the standard case (<pc)(<p_c), the distance T(0,x)T(0,x) in the critical case grows sub linearly in xx 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>1s>1 such that with probability at least 1−e−∥x∥1c1-e^{-\|x\|_1^c}, the minimal length geodesic from 00 to xx has at least ∥x∥1s\|x\|_1^s number of edges. Our proofs combine recent ideas to bound TT for general critical distributions, and modifications of techniques of Aizenman-Burchard to estimate the Hausdorff dimension of random curves.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.