Geodesics in first-passage percolation cross any pattern

DOI10.1214/23-EJP1058MaRDI QIDQ6177577zbMATH OpenOpenAlexFDO

Authors Antonin Jacquet

Publication date 17 January 2024

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2204.02021

zbMATH Keywords

first-passage percolationgeodesics

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

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.

Recommendations

• Geodesics cross any pattern in first-passage percolation without any moment assumption and with possibly infinite passage times
• Geodesics in first passage percolation
• Geodesics in two-dimensional first-passage percolation
• Geodesics and recurrence of random walks in disordered systems
• Absence of geodesics in first-passage percolation of a half-plane

Cites work

• 50 Years of First-Passage Percolation
• Concentration inequalities. A nonasymptotic theory of independence
• Continuity of the time and isoperimetric constants in supercritical percolation
• First passage percolation and escape strategies
• Inequalities for the time constant in first-passage percolation
• On properties of optimal paths in first-passage percolation. On properties of optimal paths in first-passage percolation, on propertie of optimal paths

Cited in

(2)

• Geodesics cross any pattern in first-passage percolation without any moment assumption and with possibly infinite passage times
• Strict inequality between the time constants of first-passage percolation and directed first-passage percolation

This page was built for publication: Geodesics in first-passage percolation cross any pattern

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6177577)