Infoscience

Journal article

# Disjoint crossings, positive speed and deviation estimates for first passage percolation

Consider bond percolation on the square lattice Z(2) where each edge is independently open with probability p : For some positive constants p(0) is an element of( 0; 1); epsilon(1) and epsilon(2); the following holds: if p > p(0); then with probability at least 1 - epsilon(1) /n(4) there are at least epsilon(2)n/logn disjoint open left-right crossings in B-n : = [0; n](2) each having length at most 2n; for all n >= 2 : Using the proof of the above, we obtain positive speed for first passage percolation with independent and identically distributed edge passage times {t(e(i))}(i) satisfying E (logt (e(1)))(+) < infinity; namely, lim sup(n) T-pl (0, n)/n <= Q a.s. for some constant Q < infinity; where T-pl (0; n) denotes the minimum passage time from the point (0; 0) to the line x = n taken over all paths contained in B-n : Finally, we also obtain corresponding deviation estimates for nonidentical passage times satisfying inf(i) P (t (ei) = 0) > 2/3.