A counterexample to a conjecture of J. M. Hammersley and D. J. A. Welsh concerning first-passage percolation
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 cylinder is always non-decreasing in n. However, when the bonds have time-coordinate 1 with probability p and 0 with probability 1 – p (0 < P < 1), then, for p sufficiently small, we get a counterexample.
1983 ◽
Vol 15
(02)
◽
pp. 465-467
◽
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):