中文

相依首达渗流中旅行时间方差的次线性性

概率论 2012-04-11 v2

摘要

EEdd维立方晶格Zd\mathbb{Z}^dd2d\geq2)的边集,t(e),eEt(e),e\in E为非负值。从顶点vv到顶点ww的通过时间定义为infπ:vweπt(e)\inf_{\pi:v\rightarrow w}\sum_{e\in\pi}t(e),其中下确界取遍所有从vvww的路径π\pi,求和取遍π\pi的所有边ee。Benjamini、Kalai和Schramm [2]证明,如果t(e)t(e)是独立同分布的两值正随机变量,则从顶点0到顶点vv的通过时间方差在0到vv的距离上是次线性的。Benaïm和Rossignol [1]将此结果推广到一大类独立、连续分布的tt变量。我们将Benjamini、Kalai和Schramm的结果推广到一个非常不同的方向,即推广到t(e)t(e)具有相依性的一大类模型。这类模型包括,在其他有趣情形中,Higuchi和Zhang [9]研究的一个模型,其中通过时间对应于亚临界“Ising景观”中符号变化的最小次数。

关键词

引用

@article{arxiv.1007.0849,
  title  = {Sublinearity of the travel-time variance for dependent first-passage percolation},
  author = {Jacob van den Berg and Demeter Kiss},
  journal= {arXiv preprint arXiv:1007.0849},
  year   = {2012}
}

备注

Published in at http://dx.doi.org/10.1214/10-AOP631 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)