[论文解读] Convergence in law of the minimum of a branching random walk

Élie Aïdékon|Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)|Jan 10, 2011

Stochastic processes and statistical mechanics被引用 4

一句话总结

本文建立了在 $\frac{3}{2}\ln n$ 处中心化的超临界分支随机游走中最小位置的分布收敛性，证明其极限分布由导数鞅 $D_\infty$ 所刻画。通过使用多对一小号引理和枝干分解，作者推导了最小值的渐近尾部行为，表明其收敛于由导数鞅偏移的 Gumbel 型分布，将布兰森关于分支布朗运动的经典结果推广至一般矩条件和非格点条件下的离散分支随机游走。

ABSTRACT

We consider the minimum of a super-critical branching random walk. Addario-Berry and Reed [Ann. Probab. 37 (2009) 1044-1079] proved the tightness of the minimum centered around its mean value. We show that a convergence in law holds, giving the analog of a well-known result of Bramson [Mem. Amer. Math. Soc. 44 (1983) iv+190] in the case of the branching Brownian motion.

研究动机与目标

• 建立在 $\frac{3}{2}\ln n$ 附近超临界分支随机游走中最小位置 $M_n$ 的分布收敛性。
• 将布兰森关于分支布朗运动的经典结果推广至离散分支随机游走的设定。
• 在一般矩条件和非格点条件下，以导数鞅 $D_\infty$ 的形式刻画 $M_n$ 的极限分布。
• 证明最小值的尾部行为由导数鞅所支配，并通过枝干分解和吸收分支随机游走显式导出常数。

提出的方法

• 使用多对一小号引理，将加法鞅与大小加权测度下的期望联系起来。
• 应用枝干分解以分析对最小值有贡献的典型粒子的路径。
• 研究在零以下被吸收的分支随机游走（即吸收分支随机游走）的最小值，通过导数鞅推导尾部估计。
• 采用两阶段近似：首先分析吸收过程以获得常数 $C_1$，然后通过常数 $c_0$ 将其与原始过程关联。
• 使用导数鞅 $D_n = \sum_{|x|=n} V(x) e^{-V(x)}$，其在非灭绝事件上几乎必然收敛至 $D_\infty > 0$。
• 应用更新理论和随机游走的大偏差估计，以控制实现最小值的罕见路径的概率。

实验结果

研究问题

• RQ1 当在 $\frac{3}{2}\ln n$ 处中心化时，超临界分支随机游走的最小值 $M_n$ 是否依分布收敛？
• RQ2 最小值 $M_n - \frac{3}{2}\ln n$ 的极限分布如何以导数鞅 $D_\infty$ 表示？
• RQ3 最小值的尾部行为如何与导数鞅及吸收分支随机游走相关？
• RQ4 在不假设对数凹性或格点结构的前提下，能否在一般矩条件和非格点条件下建立依分布收敛性？

主要发现

• 最小值 $M_n - \frac{3}{2}\ln n$ 的极限分布由 $\mathbb{E}[\exp(-C^* e^x D_\infty)]$ 刻画，其中 $C^* = C_1 c_0$，而 $C_1$ 和 $c_0$ 是从吸收过程和枝干分解中导出的常数。
• 尾部概率 $\mathbb{P}(M_n < \frac{3}{2}\ln n - z)$ 在 $n \to \infty$ 且 $z \to \infty$ 时渐近等价于 $\frac{C_1 c_0}{z} e^{-z}$。
• 导数鞅 $D_n$ 几乎必然收敛至非灭绝事件上的正极限 $D_\infty$，其决定了极限 Gumbel 型分布中的随机性。
• 非格点假设至关重要；在格点情况下，围绕 $\frac{3}{2}\ln n$ 的依分布收敛性不成立。
• 该结果在温和矩条件下将布兰森关于分支布朗运动的定理推广至离散分支随机游走。
• 证明依赖于控制粒子保持在移动边界之上并达到最小值的概率，方法包括枝干技术与大偏差估计。