[论文解读] Connectivity properties of Branching Interlacements

Eviatar B. Procaccia, Yuan Zhang|arXiv (Cornell University)|Dec 1, 2016

Stochastic processes and statistical mechanics参考文献 5被引用 3

一句话总结

该论文证明，在 $ℤ^d$ 上的分支互扰模型中，当 $d \geq 5$ 时，互扰集访问的任意两个顶点几乎必然通过至多 $\lceil d/4\rceil$ 条条件临界分支随机游走连接，且该界是紧确的。关键结果是通过随机维数分析表明，连接性恰好需要 $\lceil d/4\rceil$ 条轨迹，且此类游走的交集仅在 $5 \leq d \leq 8$ 时发生。该工作将辛尼曼的随机互扰框架扩展至分支过程，并推导出条件分支随机游走的热核估计。

ABSTRACT

We consider connectivity properties of the Branching Interlacements model in $\mathbb{Z}^d,~d\ge5$, recently introduced by Angel, Ráth and Zhu in 2016. Using stochastic dimension techniques we show that every two vertices visited by the branching interlacements are connected via at most $\lceil d/4 ceil$ conditioned critical branching random walks from the underlying Poisson process, and that this upper bound is sharp. In particular every such two branching random walks intersect if and only if $5\le d\le 8$. The stochastic dimension of branching random walk result is of independent interest. We additionally obtain heat kernel bounds for branching random walks conditioned on survival.

研究动机与目标

• 建立分支互扰模型的连通性性质，该模型是基于临界分支随机游走构建的辛尼曼随机互扰的变体。
• 确定在互扰集中，几乎必然连接任意两个顶点所需的最少条件分支随机游走数量。
• 证明上界 $\lceil d/4\rceil$ 是紧确的，即 $\lceil d/4\rceil - 1$ 条游走无法连接所有顶点对。
• 推导出条件生存的分支随机游走的热核估计，该结果独立于主要连通性结果。
• 应用随机维数技术分析模型中的连通性关系 $\mathcal{M}$。

提出的方法

• 使用随机维数理论分析互扰集中顶点之间的连通性关系 $\mathcal{M}_{u}$。
• 通过前向与后向分量构造双分支随机游走，作为条件生存下临界分支随机游走的表示。
• 在 $\mathbb{Z}^d$（$d \geq 5$）的瞬态轨迹上应用泊松点过程形式化，以建模互扰过程。
• 利用尾部平凡性与独立性论证，推导出通过 $m$ 条轨迹实现顶点连通性的上下界概率。
• 利用条件分支随机游走的热核估计支持随机维数分析。
• 改编辛尼曼关于随机互扰工作的技术，特别是不相交区间条件化与路径主导性论证。

实验结果

研究问题

• RQ1 在 $\mathbb{Z}^d$ 上，$d \geq 5$ 时，分支互扰集中任意两个顶点几乎必然连接所需的最少条件临界分支随机游走数量是多少？
• RQ2 连接性所需轨迹数的上界 $\lceil d/4\rceil$ 是否是紧确的？
• RQ3 在哪些维度 $d$ 下，作为互扰过程一部分的两条条件分支随机游走几乎必然相交？
• RQ4 条件生存的分支随机游走的热核估计是什么？它们与连通性结构有何关联？
• RQ5 连通性关系 $\mathcal{M}$ 的随机维数与原始随机互扰模型中的相比如何？

主要发现

• 在 $\mathbb{Z}^d$ 上，$d \geq 5$ 的分支互扰集中，任意两个顶点几乎必然通过来自底层泊松过程的至多 $\lceil d/4\rceil$ 条条件临界分支随机游走连接。
• 界 $\lceil d/4\rceil$ 是紧确的：存在某些顶点对无法仅通过 $\lceil d/4\rceil - 1$ 条此类轨迹连接。
• 当且仅当 $5 \leq d \leq 8$ 时，互扰过程中的两条条件分支随机游走几乎必然相交。
• 连通性关系 $\mathcal{M}$ 的随机维数为 4，是原始随机互扰模型中随机维数的一半。
• 推导出条件生存的分支随机游走的热核估计，支持主要连通性分析。
• 证明依赖于尾部平凡性、不相交轨迹集的独立性，以及通过双分支随机游走实现的生存条件化。