On the time constant of high dimensional first passage percolation

preprint2016arXivOpen access

Abstract

We study the time constant μ(e1)μ(e_{1}) in first passage percolation on Zd\mathbb Z^{d} as a function of the dimension. We prove that if the passage times have finite mean, lim⁡d→∞μ(e1)dlog⁡d=12a,\lim_{d \to \infty} \frac{μ(e_{1}) d}{\log d} = \frac{1}{2a}, where a∈[0,∞]a \in [0,\infty] is a constant that depends only on the behavior of the distribution of the passage times at 00. For the same class of distributions, we also prove that the limit shape is not an Euclidean ball, nor a dd-dimensional cube or diamond, provided that dd is large enough.

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.