English

On the concentration and the convergence rate with a moment condition in first passage percolation

Probability 2008-08-25 v1

Abstract

We consider the first passage percolation model on the Zd{\bf Z}^d lattice. In this model, we assign independently to each edge ee a non-negative passage time t(e)t(e) with a common distribution FF. Let a0,na_{0,n} be the passage time from the origin to (n,0,...,0)(n,0,..., 0). Under the exponential tail assumption, Kesten (1993) and Talagrand (1995) investigated the concentration of a0,na_{0,n} from its mean using different methods. With this concentration and the exponential tail assumption, Alexander gave an estimate for the convergence rate for Ea0,n{\bf E} a_{0,n}. In this paper, focusing on a moment condition, we reinvestigate the concentration and the convergence rate for a0,na_{0,n} using a special martingale structure.

Keywords

Cite

@article{arxiv.0808.3021,
  title  = {On the concentration and the convergence rate with a moment condition in first passage percolation},
  author = {Yu Zhang},
  journal= {arXiv preprint arXiv:0808.3021},
  year   = {2008}
}

Comments

27 pages, 3 figures