有向 Bernoulli 渗流中的测地线集中性
概率论
2018-01-26 v4
摘要
对于在 网格上顶点具有独立同分布 (i.i.d.) 权重的有向 Bernoulli 末达渗流,且当 足够大时,测地线被证明集中在一个圆柱体内,该圆柱体以主对角线为中心,宽度为 阶,其中 是形状函数在 处的曲率幂。证明方法具有足够的稳健性,也可应用于有向 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