中文

有向 Bernoulli 渗流中的测地线集中性

概率论 2018-01-26 v4

摘要

对于在 n×nn\times n 网格上顶点具有独立同分布 (i.i.d.) 权重的有向 Bernoulli 末达渗流,且当 nn 足够大时,测地线被证明集中在一个圆柱体内,该圆柱体以主对角线为中心,宽度为 n(2κ+2)/(2κ+3)lnnn^{(2\kappa+2)/(2\kappa+3)}\sqrt{\ln n} 阶,其中 1κ<1\le\kappa<\infty 是形状函数在 (1,1)(1,1) 处的曲率幂。证明方法具有足够的稳健性,也可应用于有向 Bernoulli 首达点渗流,并进一步应用于随机词中的最长公共子序列。

关键词

引用

@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}
}

备注

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