English

Non-Optimality of Invaded Geodesics in 2d Critical First-Passage Percolation

Probability 2019-12-17 v1

Abstract

We study the critical case of first-passage percolation in two dimensions. Letting (te)(t_e) be i.i.d. nonnegative weights assigned to the edges of Z2\mathbb{Z}^2 with P(te=0)=1/2\mathbb{P}(t_e=0)=1/2, consider the induced pseudometric (passage time) T(x,y)T(x,y) for vertices x,yx,y. It was shown in [2] that the growth of the sequence ET(0,B(n))\mathbb{E}T(0,\partial B(n)) (where B(n)=[n,n]2B(n) = [-n,n]^2) has the same order (up to a constant factor) as the sequence ETinv(0,B(n))\mathbb{E}T^{\text{inv}}(0,\partial B(n)). This second passage time is the minimal total weight of any path from 0 to B(n)\partial B(n) that resides in a certain embedded invasion percolation cluster. In this paper, we show that this constant factor cannot be taken to be 1. That is, there exists c>0c>0 such that for all nn, ETinv(0,B(n))(1+c)ET(0,B(n)). \mathbb{E}T^{\text{inv}}(0,\partial B(n)) \geq (1+c) \mathbb{E}T(0,\partial B(n)). This result implies that the time constant for the model is different than that for the related invasion model, and that geodesics in the two models have different structure.

Keywords

Cite

@article{arxiv.1912.06714,
  title  = {Non-Optimality of Invaded Geodesics in 2d Critical First-Passage Percolation},
  author = {Michael Damron and David Harper},
  journal= {arXiv preprint arXiv:1912.06714},
  year   = {2019}
}

Comments

12 pages, 2 figures