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.


Published in:
Electronic Communications In Probability, 19, 1-7
Year:
2014
Publisher:
Seattle, Univ Washington, Dept Mathematics
ISSN:
1083-589X
Keywords:
Laboratories:




 Record created 2014-10-23, last modified 2018-03-17


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)