The Annals of Probability · 1998 · 19 citations · 5 references
EngineeringMathematicsProbability TheoryStochastic ProcessesTopologyGeodesic MotionMarkov ProcessesPercolation TheoryRandom WalksBond PercolationFirst-passage PercolationPercolation In Random MediaPercolation TransitionTheoretical Probability
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.
5
Percolation Theory and First-Passage Percolation
Harry Kesten · The Annals of Probability · 1987 · 107 citations · Full text
Engineering, Mathematics, Physics +15