On the time constant of high dimensional first passage percolation, revisited
Probability
2025-01-22 v1
Abstract
In [2], it was claimed that the time constant for the first-passage percolation model on is as , if the passage times are i.i.d., with a common c.d.f. satisfying for some constants and sufficiently small . However, the proof of the upper bound, namely, Equation (2.1) in [2] \begin{align} \limsup_{d\to\infty} \frac{\mu_{d}(e_{1})ad}{\log d} \le \frac{1}{2} \end{align} is incorrect. In this article, we provide a different approach that establishes this inequality. As a side product of this new method, we also show that the variance of the non-backtracking passage time to the first hyperplane is of order as in the case of the when the edge weights are exponentially distributed.
Cite
@article{arxiv.2501.11589,
title = {On the time constant of high dimensional first passage percolation, revisited},
author = {Antonio Auffinger and Si Tang},
journal= {arXiv preprint arXiv:2501.11589},
year = {2025}
}
Comments
14 pages