English

Concentration of Geodesics in Directed Bernoulli Percolation

Probability 2018-01-26 v4

Abstract

For directed Bernoulli last passage percolation with i.i.d.~weights on vertices over a n×nn\times n grid and for nn large enough, the geodesics are shown to be concentrated in a cylinder, centered on the main diagonal and of width of order n(2κ+2)/(2κ+3)lnnn^{(2\kappa+2)/(2\kappa+3)}\sqrt{\ln n}, where 1κ<1\le\kappa<\infty is the curvature power of the shape function at (1,1)(1,1). The methodology of proof is robust enough to also apply to directed Bernoulli first passage site percolation, and further to longest common subsequences in random words.

Keywords

Cite

@article{arxiv.1607.02219,
  title  = {Concentration of Geodesics in Directed Bernoulli Percolation},
  author = {Christian Houdré and Chen Xu},
  journal= {arXiv preprint arXiv:1607.02219},
  year   = {2018}
}

Comments

23 pages, 2 figures. The proof is simplified in this version and some bibliographic and typographic corrections are included