Construction of a short path in high-dimensional first passage percolation

Olivier Couronné; Nathanaäl Enriquez; Lucas Gerin

doi:10.1214/ECP.v16-1595

Construction of a short path in high-dimensional first passage percolation

Olivier Couronné
, Nathanaäl Enriquez
, Lucas Gerin

Université Paris-Nanterre

Research output: Contribution to journal › Article › peer-review

Abstract

For first passage percolation in ℤ^d with large d, we construct a path connecting the origin to (x₁ = 1), whose passage time has optimal order log d/d. Besides, an improved lower bound for the “diagonal” speed of the cluster combined with a result by Dhar (1988) shows that the limiting shape in FPP with exponential passage times (and thus that of Eden model) is not the euclidian ball in dimension larger than 35.

Original language	English
Pages (from-to)	22-28
Number of pages	7
Journal	Electronic Communications in Probability
Volume	16
DOIs	https://doi.org/10.1214/ECP.v16-1595
Publication status	Published - 1 Jan 2011
Externally published	Yes

Keywords

First passage percolation
Limit shape
Time constant

Access to Document

10.1214/ECP.v16-1595

Cite this

@article{22d24877cc794e42a753acec5f08e5c3,

title = "Construction of a short path in high-dimensional first passage percolation",

abstract = "For first passage percolation in ℤd with large d, we construct a path connecting the origin to (x1 = 1), whose passage time has optimal order log d/d. Besides, an improved lower bound for the “diagonal” speed of the cluster combined with a result by Dhar (1988) shows that the limiting shape in FPP with exponential passage times (and thus that of Eden model) is not the euclidian ball in dimension larger than 35.",

keywords = "First passage percolation, Limit shape, Time constant",

author = "Olivier Couronn{\'e} and Nathana{\"a}l Enriquez and Lucas Gerin",

year = "2011",

month = jan,

day = "1",

doi = "10.1214/ECP.v16-1595",

language = "English",

volume = "16",

pages = "22--28",

journal = "Electronic Communications in Probability",

issn = "1083-589X",

}

TY - JOUR

T1 - Construction of a short path in high-dimensional first passage percolation

AU - Couronné, Olivier

AU - Enriquez, Nathanaäl

AU - Gerin, Lucas

PY - 2011/1/1

Y1 - 2011/1/1

N2 - For first passage percolation in ℤd with large d, we construct a path connecting the origin to (x1 = 1), whose passage time has optimal order log d/d. Besides, an improved lower bound for the “diagonal” speed of the cluster combined with a result by Dhar (1988) shows that the limiting shape in FPP with exponential passage times (and thus that of Eden model) is not the euclidian ball in dimension larger than 35.

AB - For first passage percolation in ℤd with large d, we construct a path connecting the origin to (x1 = 1), whose passage time has optimal order log d/d. Besides, an improved lower bound for the “diagonal” speed of the cluster combined with a result by Dhar (1988) shows that the limiting shape in FPP with exponential passage times (and thus that of Eden model) is not the euclidian ball in dimension larger than 35.

KW - First passage percolation

KW - Limit shape

KW - Time constant

U2 - 10.1214/ECP.v16-1595

DO - 10.1214/ECP.v16-1595

M3 - Article

AN - SCOPUS:79751469194

SN - 1083-589X

VL - 16

SP - 22

EP - 28

JO - Electronic Communications in Probability

JF - Electronic Communications in Probability

ER -

Construction of a short path in high-dimensional first passage percolation

Abstract

Keywords

Access to Document

Fingerprint

Cite this