## The Annals of Probability

### Absence of geodesics in first-passage percolation on a half-plane

#### Abstract

An H-geodesic is a doubly infinite path which locally minimizes the passage time in the i.i.d. first passage percolation model on a half-plane H. Under the assumption that the bond passage times are continuously distributed with a finite mean, we prove that, with probability 1, H-geodesics do not exist. As a corollary we show that, with probability 1, any geodesic in the analogous model on the whole plane $\mathbf{Z}^2$ has to intersect all straight lines with rational slopes.

#### Article information

Source
Ann. Probab., Volume 26, Number 1 (1998), 358-367.

Dates
First available in Project Euclid: 31 May 2002

https://projecteuclid.org/euclid.aop/1022855423

Digital Object Identifier
doi:10.1214/aop/1022855423

Mathematical Reviews number (MathSciNet)
MR1617053

Zentralblatt MATH identifier
0937.60092

#### Citation

Wehr, Jan; Woo, Jung. Absence of geodesics in first-passage percolation on a half-plane. Ann. Probab. 26 (1998), no. 1, 358--367. doi:10.1214/aop/1022855423. https://projecteuclid.org/euclid.aop/1022855423

#### References

• 1 KESTEN, H. 1986. Aspects of first-passage percolation. Ecole d'Ete de Probabilities de ´ Saint-Flour XIV. Lecture Notes in Math. 1180 125 264. Springer, Berlin.
• 2 KESTEN, H. 1987. Percolation theory and first-passage percolation. Ann. Probab. 15 1231 1271.
• 3 KESTEN, H. 1993. On the speed of convergence in first-passage percolation. Ann. Appl. Probab. 3 296 338.
• 4 KESTEN, H. 1987. Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation. Illinois J. Math. 31 99 166.
• 5 LICEA, C. and NEWMAN, C. M. 1995. Geodesics in two-dimensional percolation. Ann. Probab. 24 399 410.
• 6 NEWMAN, C. M. 1979. Topics in Disordered Systems. Birkhauser, Basel. To appear. ¨
• 7 NEWMAN, C. M. 1995. A surface view of first-passage percolation. In Proceedings of the 1995International Congress on Mathematics S. D. Chatterji, ed. 1017 1023. Birkhauser, ¨ Boston.
• 8 WEHR, J. 1997. On the number of infinite geodesics and ground states in disordered systems. J. Statist. Phys. To appear.
• TUCSON, ARIZONA 85721 E-MAIL: wehr@math.arizona.edu jwoo@math.arizona.edu