[论文解读] The number of ends of critical branching random walks

Elisabetta Candellero, Matthew I. Roberts|arXiv (Cornell University)|Jan 2, 2014

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

一句话总结

本文研究图上临界分支随机游走（BRW）轨迹的拓扑端点，建立了轨迹几乎必然具有无穷多个端点的充分条件。通过拟对称性与返回概率衰减，作者证明：若期望后代数 $ m_{\mu} $ 满足 $ \sum_{n=0}^{\infty} (n+1) m_{\mu}^n \mathbb{P}_v(X_n = v) < \infty $，则轨迹具有无穷多个端点，尤其在临界情形 $ m_{\mu} = \rho^{-1} $ 下成立。

ABSTRACT

We investigate the number of topological ends of the trace of branching random walk (BRW) on a graph, giving a sufficient condition for the trace to have infinitely many ends. We then describe some interesting examples of non-symmetric BRWs with just one end.

研究动机与目标

• 确定临界分支随机游走在图上轨迹具有无穷多个拓扑端点的条件。
• 研究BRW轨迹的几何结构，特别是在 $ m_{\mu} = \rho^{-1} $ 的临界情形下，以理解通过BRW采样得到的大规模图性质。
• 探索非对称BRW设置下一端、多端或无穷端轨迹的存在性。
• 解决关于顶点传递图上 $ \rho < 1 $ 时BRW端结构的开放问题，特别是与Benjamini猜想的关系。

提出的方法

• 将BRW的轨迹定义为过程中粒子遍历边所诱导的子图。
• 利用底层随机游走的谱半径 $ \rho(P) $ 对BRW进行分类：瞬时、常返或临界。
• 引入拟对称随机游走的概念，其中 $ \mathbb{P}_v(X_n = w) \leq C \mathbb{P}_w(X_n = v) $，以将结果推广至对称游走之外的情形。
• 建立一个涉及返回概率衰减的充分条件：$ \sum_{n=0}^{\infty} (n+1) m_{\mu}^n \mathbb{P}_v(X_n = v) < \infty $，以保证轨迹具有无穷多个端点。
• 将该条件应用于特定图，如 $ T_3 \times \mathbb{Z} $、$ T_3 \times T_3 $ 及乘积图，利用谱半径与返回概率渐近性质。
• 使用引理6.1关于乘积随机游走，将结果推广至具有不同转移核与权重 $ \alpha_i $ 的图的笛卡尔积。

实验结果

研究问题

• RQ1 在何种条件下，临界分支随机游走的轨迹具有无穷多个拓扑端点？
• RQ2 非对称分支随机游走在图上是否可能仅具有一个端点，即使其底层游走是瞬时的？
• RQ3 在谱半径 $ \rho < 1 $ 的顶点传递图上，临界BRW的轨迹是否几乎必然具有无穷多个端点？
• RQ4 底层图的结构——尤其是 $ T_3 \times \mathbb{Z} $ 等乘积空间——如何影响BRW轨迹的端点数量？
• RQ5 拟对称性在决定BRW轨迹端点结构中起什么作用？

主要发现

• 若底层随机游走是拟对称的，且 $ \sum_{n=0}^{\infty} (n+1) m_{\mu}^n \mathbb{P}_v(X_n = v) < \infty $，则临界BRW的轨迹几乎必然具有无穷多个端点。
• 当 $ m_{\mu} < \rho^{-1} $ 时，该条件成立，轨迹几乎必然具有无穷多个端点，即使处于瞬时情形下。
• 在 $ T_3 \times \mathbb{Z} $ 上，临界BRW的轨迹可能以正概率具有一个、两个或无穷多个端点，具体取决于后代分布。
• 在 $ T_3 \times T_3 $ 上，临界BRW的轨迹几乎必然具有无穷多个端点，这是通过返回概率条件所证明的。
• 该结果对 $ \alpha_i = 1/d $ 和 $ \alpha_i = \text{deg}(G_i)/\sum_j \text{deg}(G_j) $ 均成立，表明其在不同乘积游走构造下的鲁棒性。
• 本文在特定类中以否定方式解决了某个猜想：证明了在平面双曲Cayley图上，临界BRW具有无穷多个端点，从而在该情形下支持了Benjamini猜想。