A counterexample to a conjecture of J. M. Hammersley and D. J. A. Welsh concerning first-passage percolation
1983 ◽
Vol 15
(02)
◽
pp. 465-467
◽
Keyword(s):
Consider first-passage percolation on the square lattice. Hammersley and Welsh, who introduced the subject in 1965, conjectured that the expected minimum travel time from (0, 0) to (n, 0) along paths contained in the cylinderis always non-decreasing inn.However, when the bonds have time-coordinate 1 with probabilitypand 0 with probability 1 –p(0 <P< 1), then, forpsufficiently small, we get a counterexample.
Keyword(s):
1998 ◽
Vol 7
(1)
◽
pp. 11-15
◽
Keyword(s):
Keyword(s):
1980 ◽
Vol 12
(04)
◽
pp. 848-863
◽
Keyword(s):
1977 ◽
Vol 9
(01)
◽
pp. 38-54
◽
1980 ◽
Vol 17
(04)
◽
pp. 968-978
◽
Keyword(s):
Keyword(s):