Large deviation principle at speed nd for the random metric in first-passage percolation
Abstract
We consider the standard first passage percolation model on Zd with bounded and bounded away from zero weights. We show that the rescaled passage time Tn,X restricted to a compact set X satisfies a large deviation principle (LDP) at speed nd in a space of geodesic metrics, i.e. an estimation of the form P( Tn,X ≈ D )≈(-I(D)nd ) for any metric D. Moreover, I(D) can be written as the integral over X of an elementary cost. Consequences include LDPs at speed nd for the point--point passage time, the face--face passage time and the random ball of radius n. Our strategy consists in proving the existence of n∞-1nd P ( Tn,[0,1]d ≈ g ) for any norm g with a multidimensional subaddivity argument, then using this result as an elementary building block to estimate P ( Tn,X ≈ D ) for any metric D.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.