Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Geodesics in first-passage percolation cross any pattern

Abstract : In first-passage percolation, one places nonnegative i.i.d. random variables (T (e)) on the edges of Z d. A geodesic is an optimal path for the passage times T (e). Consider a local property of the time environment. We call it a pattern. We investigate the number of times a geodesic crosses a translate of this pattern. Under mild conditions, we show that, apart from an event with exponentially small probability, this number is linear in the distance between the extremities of the geodesic.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Antonin Jacquet Connect in order to contact the contributor
Submitted on : Monday, July 18, 2022 - 4:13:20 PM
Last modification on : Thursday, July 21, 2022 - 3:35:55 AM


Geodesics in FPP cross any pat...
Files produced by the author(s)


  • HAL Id : hal-03630139, version 2
  • ARXIV : 2204.02021



Antonin Jacquet. Geodesics in first-passage percolation cross any pattern. 2022. ⟨hal-03630139v2⟩



Record views


Files downloads