English

First passage percolation on the exponential of two-dimensional branching random walk

Probability 2019-11-27 v4

Abstract

We consider the branching random walk {RzN:zVN}\{\mathcal R^N_z: z\in V_N\} with Gaussian increments indexed over a two-dimensional box VNV_N of side length NN, and we study the first passage percolation where each vertex is assigned weight eγRzNe^{\gamma \mathcal R^N_z} for γ>0\gamma>0. We show that for γ>0\gamma>0 sufficiently small but fixed, the expected FPP distance between the left and right boundaries is at most O(N1γ2/10)O(N^{1 - \gamma^2/10}).

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