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 grid and for large enough, the geodesics are shown to be concentrated in a cylinder, centered on the main diagonal and of width of order , where is the curvature power of the shape function at . 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