Construction of a short path in high dimensional First Passage Percolation

Abstract : For First Passage Percolation in Z^d with large d, we construct a path connecting the origin to {x_1 =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.
Type de document :
Article dans une revue
Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2011, 16, pp.22--28
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00512399
Contributeur : Lucas Gerin <>
Soumis le : mercredi 23 février 2011 - 11:46:51
Dernière modification le : jeudi 16 mars 2017 - 01:07:47
Document(s) archivé(s) le : samedi 3 décembre 2016 - 12:22:57

Fichiers

CouronneEnriquezGerin_ShortPat...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00512399, version 2
  • ARXIV : 1008.5069

Collections

Citation

Olivier Couronné, Nathanaël Enriquez, Lucas Gerin. Construction of a short path in high dimensional First Passage Percolation. Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2011, 16, pp.22--28. <hal-00512399v2>

Partager

Métriques

Consultations de
la notice

158

Téléchargements du document

91