Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Disjoint crossings, positive speed and deviation estimates for first passage percolation
 
research article

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

Ganesan, Ghurumuruhan  
2014
Electronic Communications In Probability

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 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.

  • Details
  • Metrics
Type
research article
DOI
10.1214/ECP.v19-3490
Web of Science ID

WOS:000341874000001

Author(s)
Ganesan, Ghurumuruhan  
Date Issued

2014

Publisher

Univ Washington, Dept Mathematics

Published in
Electronic Communications In Probability
Volume

19

Start page

1

End page

7

Subjects

First passage percolation

•

zero passage times

•

deviation estimates

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
PRST  
Available on Infoscience
October 23, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/107782
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés