Abstract
In first-passage percolation, we place i.i.d. continuous weights at the edges of \({\mathbb{Z}^2}\) and consider the weighted graph metric. A distance-minimizing path between points x and y is called a geodesic, and a bigeodesic is a doubly-infinite path whose segments are geodesics. It is a famous conjecture that almost surely, there are no bigeodesics. In the 1990s, Licea–Newman showed that, under a curvature assumption on the “asymptotic shape,” all infinite geodesics have an asymptotic direction, and there is a full measure set \({D \subset [0,2\pi)}\) such that for any \({\theta \in D}\), there are no bigeodesics with one end directed in direction \({\theta}\). In this paper, we show that there are no bigeodesics with one end directed in any deterministic direction, assuming the shape boundary is differentiable. This rules out existence of ground state pairs for the related disordered ferromagnet whose interface has a deterministic direction. Furthermore, it resolves the Benjamini–Kalai–Schramm “midpoint problem” (Benjamini et al. in Ann Probab 31, p. 1976, 2003). under the extra assumption that the limit shape boundary is differentiable.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alm S.E.: A note on a problem by Welsh in first-passage percolation. Combin. Probab. Comput. 7, 11–15 (1998)
Alm S.E., Wierman J.: Inequalities for means of restricted first-passage times in percolation theory. Combin. Probab. Comput. 8, 307–315 (1999)
Auffinger, A., Damron, M., Hanson, J.: 50 years of first-passage percolation. arXiv:1511.03262 (2015)
Bakhtin Y., Cator E., Khanin K.: Space-time stationary solutions for the Burgers equation. J. Am. Math. Soc. 27, 193–238 (2014)
Benjamini I., Kalai G., Schramm O.: First passage percolation has sublinear distance variance. Ann. Probab. 31, 1970–1978 (2003)
Boivin D.: First passage percolation: the stationary case. Probab. Theory Relat. Fields 86, 491–499 (1990)
Boivin D., Derrien J.-M.: Geodesics and recurrence of random walks in disordered systems. Electron. Comm. Probab. 7, 101–115 (2002)
Cator E., Pimentel L.P.R.: A shape theorem and semi-infinite geodesics for the Hammersley model with random weights. ALEA. 8, 163–175 (2011)
Coupier D.: Multiple geodesics with the same direction. Electron. Commun. Probab. 16, 517–527 (2011)
Coupier D., Tran V.: The 2D-directed spanning forest is almost surely a tree. Random Struct. Algorithms 42, 59–72 (2012)
Damron M., Hanson J.: Busemann functions and infinite geodesics in two-dimensional first-passage percolation. Commun. Math. Phys. 325, 917–963 (2014)
Ferrari P., Pimentel L.P.R.: Competition interfaces and second class particles. Ann. Probab. 33, 1235–1254 (2005)
Forgacs, G., Lipowsky, R., Nieuwenhuizen, T.M.: The behaviour of interfaces in ordered and disordered systems. In: C. Domb and J. Lebowitz (eds.) Phase Transitions and Critical Phenomena, Vol. 14, pp. 135–363. Academic Press, London (1991)
Georgiou, N., Rassoul-Agha, F., Seppäläinen, T.: Stationary cocycles and Busemann functions for the corner growth model. arXiv:1510.00859 (2015)
Georgiou, N., Rassoul-Agha, F., Seppäläinen, T.: Geodesics and the competition interface for the corner growth model. arXiv:1510.00860 (2015)
Häggström O., Meester R.: Asymptotic shapes for stationary first passage percolation. Ann. Probab. 23, 1511–1522 (1995)
Hoffman C.: Coexistence for Richardson type competing spatial growth models. Ann. Appl. Probab. 15, 739–747 (2005)
Hoffman C.: Geodesics in first-passage percolation. Ann. Appl. Probab. 18, 1944–1969 (2008)
Howard, C.D., Newman, C.M.: Euclidean models of first-passage percolation. Probab. Theory Relat. Fields 108, 153–170 (1997)
Howard C.D., Newman C.M.: Geodesics and spanning trees for Euclidean first-passage percolation. Probab. Theory Relat. Fields 29, 577–623 (2001)
Kesten, H.: Aspects of first passage percolation. École d’été de probabilités de Saint-Flour, XIV–1984, Lecture Notes in Math., vol. 1180. Springer, Berlin (1986)
Licea C., Newman C.M.: Geodesics in two-dimensional first-passage percolation. Ann. Probab. 24, 399–410 (1996)
Newman, C.: A surface view of first-passage percolation. In: Proceedings of the International Congress of Mathematicians, Zürich (1994)
Newman, C.: Topics in disordered systems. Lectures in Mathematics ETH Zürich. Birkhäuser Verlag, Basel. pp. viii+88. ISBN: 3-7643-5777-0 (1997)
Pimentel L.P.R.: Multitype shape theorems for FPP models. Adv. Appl. Probab. 39, 53–76 (2007)
Tasaki H.: On the upper critical dimensions of random spin systems. J. Stat. Phys. 54, 163–170 (1989)
Wehr J.: On the number of infinite geodesics and ground states in disordered systems. J. Stat. Phys. 87, 439–447 (1997)
Wehr J., Woo J.: Absence of geodesics in first-passage percolation on a half-plane. Ann. Probab. 26, 358–367 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by F. Toninelli
The research of M.D. is supported by NSF grant DMS-1419230 and an NSF CAREER grant.
The research of J.H. is supported by an AMS-Simons travel grant and NSF Grant DMS-1612921.
Rights and permissions
About this article
Cite this article
Damron, M., Hanson, J. Bigeodesics in First-Passage Percolation. Commun. Math. Phys. 349, 753–776 (2017). https://doi.org/10.1007/s00220-016-2743-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-016-2743-3