Citation
C. Licea et Cm. Newman, GEODESICS IN 2-DIMENSIONAL FIRST-PASSAGE PERCOLATION, Annals of probability, 24(1), 1996, pp. 399-410
Citations number
8
Categorie Soggetti
Statistic & Probability","Statistic & Probability
Journal title
ISSN journal
00911798
Volume
24
Issue
1
Year of publication
1996
Pages
399 - 410
Database
ISI
SICI code
0091-1798(1996)24:1<399:GI2FP>2.0.ZU;2-5
Abstract
We consider standard first-passage percolation on Z(2). Geodesics are
nearest-neighbor paths in Z(2), each of whose segments is time-minimiz
ing. We prove part of the conjecture that doubly infinite geodesics do
not exist. Our main tool is a result of independent interest about th
e coalescing of semi-infinite geodesics.