First passage percolation in the mean field limit
Probability
2018-04-10 v1 Mathematical Physics
math.MP
Abstract
The Poisson clumping heuristic has lead Aldous to conjecture the value of the first passage percolation on the hypercube in the limit of large dimensions. Aldous' conjecture has been rigorously confirmed by Fill and Pemantle [Annals of Applied Prob- ability 3 (1993)] by means of a variance reduction trick. We present here a streamlined and, we believe, more natural proof based on ideas emerged in the study of Derrida's random energy models.
Keywords
Cite
@article{arxiv.1804.03117,
title = {First passage percolation in the mean field limit},
author = {Nicola Kistler and Adrien Schertzer and Marius A. Schmidt},
journal= {arXiv preprint arXiv:1804.03117},
year = {2018}
}
Comments
13 pages, 2 figures