Limiting geodesics for first-passage percolation on subsets of Z^2

DOI10.1214/13-AAP999MaRDI QIDQ2258535zbMATH OpenOpenAlexFDO

Authors Antonio Auffinger, Michael Damron, Jack Hanson

Publication date 26 February 2015

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.5413, https://projecteuclid.org/euclid.aoap/1418740189

zbMATH Keywords

Busemann functionfirst-passage percolationgeodesics

Mathematics Subject Classification ID

Geodesics in global differential geometry (53C22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: It is an open problem to show that in two-dimensional first-passage percolation, the sequence of finite geodesics from any point to $(n,0)$ has a limit in $n$. In this paper, we consider this question for first-passage percolation on a wide class of subgraphs of $mathbb{Z}^2$: those whose vertex set is infinite and connected with an infinite connected complement. This includes, for instance, slit planes, half-planes and sectors. Writing $x_n$ for the sequence of boundary vertices, we show that the sequence of geodesics from any point to $x_n$ has an almost sure limit assuming only existence of finite geodesics. For all passage-time configurations, we show existence of a limiting Busemann function. Specializing to the case of the half-plane, we prove that the limiting geodesic graph has one topological end; that is, all its infinite geodesics coalesce, and there are no backward infinite paths. To do this, we prove in the Appendix existence of geodesics for all product measures in our domains and remove the moment assumption of the Wehr-Woo theorem on absence of bigeodesics in the half-plane.

Recommendations

• Geodesics in two-dimensional first-passage percolation
• Bounds for distances and geodesic dimension in Liouville first passage percolation
• Geodesics in first passage percolation
• Infinite geodesics, asymptotic directions, and Busemann functions in first-passage percolation
• Busemann functions and infinite geodesics in two-dimensional first-passage percolation
• Geodesics toward corners in first passage percolation
• The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \)
• Geodesic rays and exponents in ergodic planar first passage percolation

Cites work

• Absence of geodesics in first-passage percolation of a half-plane
• Busemann functions and infinite geodesics in two-dimensional first-passage percolation
• Coexistence for Richardson type competing spatial growth models
• Coexistence in two-type first-passage percolation models
• Differentiability at the edge of the percolation cone and related results in first-passage percolation
• Divergence of shape fluctuations in two dimensions
• Examples of nonpolygonal limit shapes in i.i.d. first-passage percolation and infinite coexistence in spatial growth models
• First passage percolation and a model for competing spatial growth
• First passage percolation: the stationary case
• Geodesics in first passage percolation
• Geodesics in two-dimensional first-passage percolation
• scientific article; zbMATH DE number 3463051 (Why is no real title available?)
• scientific article; zbMATH DE number 850035 (Why is no real title available?)
• scientific article; zbMATH DE number 1405902 (Why is no real title available?)
• scientific article; zbMATH DE number 3231627 (Why is no real title available?)
• Inequalities for Means of Restricted First-Passage Times in Percolation Theory
• On conjectures in first passage percolation theory
• On the number of infinite geodesics and ground states in disordered systems
• Percolation
• Some limit theorems for percolation processes with necessary and sufficient conditions

Cited in

(16)

• Absence of geodesics in first-passage percolation of a half-plane
• Geodesics toward corners in first passage percolation
• Baire categorical aspects of first passage percolation
• Geodesics in two-dimensional first-passage percolation
• Absence of backward infinite paths for first-passage percolation in arbitrary dimension
• The power of adaptivity in source identification with time queries on the path
• Characterizing the metric compactification of \(L_p\) spaces by random measures
• The first passage sets of the 2D Gaussian free field: convergence and isomorphisms
• Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice
• Busemann functions and infinite geodesics in two-dimensional first-passage percolation
• The two-type Richardson model in the half-plane
• Uniqueness of translation-covariant zero-temperature metastate in disordered Ising ferromagnets
• Non-existence of bi-infinite geodesics in the exponential corner growth model
• Infinite geodesics, asymptotic directions, and Busemann functions in first-passage percolation
• Coalescence of geodesics and the BKS midpoint problem in planar first-passage percolation
• Geodesics and the competition interface for the corner growth model

This page was built for publication: Limiting geodesics for first-passage percolation on subsets of \(\mathbb{Z}^{2}\)

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