Non-Optimality of Invaded Geodesics in 2d Critical First-Passage Percolation
Abstract
We study the critical case of first-passage percolation in two dimensions. Letting be i.i.d. nonnegative weights assigned to the edges of with , consider the induced pseudometric (passage time) for vertices . It was shown in [2] that the growth of the sequence (where ) has the same order (up to a constant factor) as the sequence . This second passage time is the minimal total weight of any path from 0 to 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 such that for all , 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