中文

$\mathbb{R}^d$ 区域中首达渗流的最大流与最小割集

概率论 2014-03-28 v2

摘要

我们考虑 d2d\geq2 时重缩放图 Zd/n\mathbb{Z}^d/n 上的标准首达渗流模型,以及 Rd\mathbb{R}^d 中边界为 Γ\Gamma 的区域 Ω\Omega。设 Γ1\Gamma ^1Γ2\Gamma ^2Γ\Gamma 的两个不相交开子集,分别代表水进入和流出 Ω\Omega 的部分边界。关于 Ω\Omega 中从 Γ1\Gamma ^1Γ2\Gamma ^2 的最大流的大数定律已知成立。本文研究了最大流(maximal stream)与最小割集(minimal cutset)的渐近行为。最大流是一个向量测度 μnmax\vec{\mu}_n^{\max},描述了最大量的流体如何穿过 Ω\Omega。在区域正则性条件和边容量分布律的条件下,我们证明序列 (μnmax)n1(\vec{\mu}_n^{\max})_{n\geq1} 几乎必然收敛于各向异性网络中连续确定性最大流问题的解集。最小割集可视为集合 EnminE_n^{\min} 的边界,该集合在 Ω\Omega 中将 Γ1\Gamma ^1Γ2\Gamma ^2 分隔开且其随机容量最小。在相同条件下,我们证明序列 (Enmin)n1(E_n^{\min})_{n\geq1} 收敛于连续确定性最小割集问题的解集。由此我们推导出了连续确定性最大流最小割定理,并给出了最大流大数定律的一个新证明。由于该证明依赖于对最大流和最小割集(即相关研究对象)的研究,因此比现有证明更为自然。

关键词

引用

@article{arxiv.1201.4921,
  title  = {Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$},
  author = {Raphaël Cerf and Marie Théret},
  journal= {arXiv preprint arXiv:1201.4921},
  year   = {2014}
}

备注

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