First passage percolation on the exponential of two-dimensional branching random walk
Probability
2019-11-27 v4
Abstract
We consider the branching random walk with Gaussian increments indexed over a two-dimensional box of side length , and we study the first passage percolation where each vertex is assigned weight for . We show that for sufficiently small but fixed, the expected FPP distance between the left and right boundaries is at most .
Keywords
Cite
@article{arxiv.1511.06932,
title = {First passage percolation on the exponential of two-dimensional branching random walk},
author = {Jian Ding and Subhajit Goswami},
journal= {arXiv preprint arXiv:1511.06932},
year = {2019}
}
Comments
14 pages, 6 figures. The current version was accepted for publication in Electronic Communications in Probability