First passage percolation on a hyperbolic graph admits bi-infinite geodesics

DOI10.1214/17-ECP44zbMATH Open1358.82017arXiv1606.02449MaRDI QIDQ512969FDOQ512969

Romain Tessera, Itai Benjamini

Publication date: 3 March 2017

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: Given an infinite connected graph, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges. An open question attributed to Furstenberg is whether there exists a two-sided infinite geodesic in first passage percolation on Z^2, and more generally on Z^n for n>1. Although the answer is generally conjectured to be negative, we give a positive answer for graphs satisfying some negative curvature assumption. Assuming only strict positivity and finite expectation of the random lengths, we prove that if a graph X has bounded degree and contains a Morse geodesic (e.g. is non-elementary Gromov hyperbolic), then almost surely, there exists a bi-infinite geodesic in first passage percolation on X.

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

Recommendations

• Absence of backward infinite paths for first-passage percolation in arbitrary dimension
• Geodesics in two-dimensional first-passage percolation
• First passage percolation on hyperbolic groups
• Infinite geodesics, asymptotic directions, and Busemann functions in first-passage percolation
• Geodesics in first passage percolation

zbMATH Keywords

first passage percolationhyperbolic graphMorse geodesicstwo-sided geodesics

Mathematics Subject Classification ID

Percolation (82B43) Metric geometry (51F99) Probability theory (educational aspects) (97K50)

Cited In (8)

• Stationary coalescing walks on the lattice
• Coexistence of competing first passage percolation on hyperbolic graphs
• Nonexistence of bigeodesics in planar exponential last passage percolation
• Local behavior of the Eden model on graphs and tessellations of manifolds
• Supercritical causal maps: geodesics and simple random walk
• First passage percolation on hyperbolic groups
• Infinite geodesics, asymptotic directions, and Busemann functions in first-passage percolation
• Infinite geodesics in hyperbolic random triangulations

This page was built for publication: First passage percolation on a hyperbolic graph admits bi-infinite geodesics

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