pith. sign in

arxiv: 1607.02219 · v4 · pith:SILVUVQGnew · submitted 2016-07-08 · 🧮 math.PR

Concentration of Geodesics in Directed Bernoulli Percolation

classification 🧮 math.PR
keywords bernoullidirectedkappapercolationenoughgeodesicspassageapply
0
0 comments X
read the original abstract

For directed Bernoulli last passage percolation with i.i.d.~weights on vertices over a $n\times n$ grid and for $n$ large enough, the geodesics are shown to be concentrated in a cylinder, centered on the main diagonal and of width of order $n^{(2\kappa+2)/(2\kappa+3)}\sqrt{\ln n}$, where $1\le\kappa<\infty$ is the curvature power of the shape function at $(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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.