$\mathbb{R}^d$ 区域中首达渗流的最大流与最小割集
概率论
2014-03-28 v2
摘要
我们考虑 时重缩放图 上的标准首达渗流模型,以及 中边界为 的区域 。设 和 为 的两个不相交开子集,分别代表水进入和流出 的部分边界。关于 中从 到 的最大流的大数定律已知成立。本文研究了最大流(maximal stream)与最小割集(minimal cutset)的渐近行为。最大流是一个向量测度 ,描述了最大量的流体如何穿过 。在区域正则性条件和边容量分布律的条件下,我们证明序列 几乎必然收敛于各向异性网络中连续确定性最大流问题的解集。最小割集可视为集合 的边界,该集合在 中将 与 分隔开且其随机容量最小。在相同条件下,我们证明序列 收敛于连续确定性最小割集问题的解集。由此我们推导出了连续确定性最大流最小割定理,并给出了最大流大数定律的一个新证明。由于该证明依赖于对最大流和最小割集(即相关研究对象)的研究,因此比现有证明更为自然。
引用
@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)