[论文解读] A Branching-selection process related to censored Galton-Walton processes

Olivier Couronné, Lucas Gerin|arXiv (Cornell University)|Nov 4, 2011

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

一句话总结

本文通过将分支-选择粒子系统与被限制的超临界Galton-Watson过程联系起来，建立了该系统的渐近传播速度。证明了被限制过程的期望存活时间以 $ (1/q)^N $ 的速度增长，从而导出渐近速度 $ v_N $ 的紧致界，该速度以指数速度 $ N $ 收敛于 1，且满足 $ 1 - v_N acksim q^N $。这一联系使得系统传播速度的精确刻画成为可能。

ABSTRACT

We obtain the asymptotics for the speed of a particular case of a particle system with branching and selection introduced by B\\'erard and Gou\\'er\\'e (2010). The proof is based on a connection with a supercritical Galton-Watson process censored at a certain level.

研究动机与目标

• 分析在 $ \mathbb{Z} $ 上具有 $ N $ 个粒子的离散时间分支-选择粒子系统的渐近传播速度，其中粒子在位置 $ \ell $ 处分支，在 $ \ell+1 $ 处产生 $ \mathcal{X} $ 个粒子，在 $ \ell $ 处产生 $ \mathcal{X}' $ 个粒子，随后仅保留最右侧的 $ N $ 个粒子。
• 为满足 $ \mathbb{E}[\mathcal{X}] > 1 $ 的一类分支机制，建立渐近速度 $ v_N $ 的严格界，特别是当 $ N \to \infty $ 时的极限情形。
• 将粒子系统的行为与一个被限制的Galton-Watson过程联系起来，从而可利用已知的灭绝时间渐近性质来估计传播速度。
• 对被限制的Galton-Watson过程的存活时间 $ U_N $ 进行精细化分析，证明 $ \mathbb{E}[U_N] \sim (1/q)^N $，该结果可直接用于速度界的推导。

提出的方法

• 定义一个粒子系统：每个位于位置 $ \ell $ 的 $ N $ 个粒子在 $ \ell+1 $ 处产生 $ \mathcal{X} $ 个粒子，在 $ \ell $ 处产生 $ \mathcal{X}' $ 个粒子，随后选择最右侧的 $ N $ 个粒子。
• 引入一个受控耦合过程 $ \tilde{Y}_k $，在每次‘重置’时间后，所有粒子均重新定位至最右侧位置，从而确保对原始过程的随机上界。
• 基于所有 $ N $ 个粒子均处于最右侧可能位置的时间 $ V^i $，定义更新时间 $ \Gamma^i $，形成再生结构。
• 利用更新奖励定理，将时间 $ k $ 前的更新次数期望 $ I_k $ 与平均更新间隔时间联系起来，得到 $ \lim_{k\to\infty} \frac{1}{k}\mathbb{E}[I_k] = \frac{1}{\mathbb{E}[V^1]+1} $。
• 证明 $ \max Y_k \geq \max \tilde{Y}_k = k - I_k $，因此 $ \frac{1}{k}\mathbb{E}[\max Y_k] \geq 1 - \frac{1}{\mathbb{E}[V^1]+1} $，从而导出 $ v_N $ 的下界。
• 利用 $ V^1 $ 与被限制Galton-Watson过程的存活时间 $ U_N $ 之间的联系，证明 $ \mathbb{E}[V_N] = \mathbb{E}[U_N] $，从而可应用已知的渐近性质 $ \mathbb{E}[U_N] \sim (1/q)^N $。

实验结果

研究问题

• RQ1 当 $ N \to \infty $ 时，分支-选择粒子系统的渐近速度 $ v_N $ 是多少？
• RQ2 被限制的Galton-Watson过程的存活时间如何与粒子系统的传播速度相关？
• RQ3 能否通过与源自被限制Galton-Watson过程的再生过程的耦合，对速度 $ v_N $ 进行界定？
• RQ4 被限制Galton-Watson过程的期望存活时间 $ \mathbb{E}[U_N] $（吸收水平为 $ N $）的精确渐近行为是什么？
• RQ5 从底层的分支与选择动力学中，$ 1 - v_N $ 在 $ N $ 上的指数衰减是如何产生的？

主要发现

• 当 $ N \to \infty $ 时，粒子系统的渐近速度 $ v_N $ 满足 $ 1 - v_N \sim q^N $，其中 $ q $ 为底层Galton-Watson过程的灭绝概率。
• 被限制Galton-Watson过程的期望存活时间 $ \mathbb{E}[U_N] $ 以 $ (1/q)^N $ 的速度增长，这是界定速度 $ v_N $ 的关键输入。
• 速度 $ v_N $ 的下界为 $ v_N \geq 1 - \frac{1}{\mathbb{E}[V_N] + 1} $，上界为 $ v_N \leq 1 - \frac{1}{\mathbb{E}[U_N]} $，两者在渐近意义上均等价于 $ 1 - q^N $。
• 随机变量 $ V^1 $（即所有粒子首次全部位于最右侧位置的时间）与被限制Galton-Watson过程的存活时间 $ U_N $ 具有相同的分布。
• 与受控过程 $ \tilde{Y}_k $ 的耦合确保了 $ \max Y_k \geq \max \tilde{Y}_k = k - I_k $，且再生结构通过更新定理导出渐近速度估计。
• 结果表明，速度 $ v_N \to 1 $ 以指数速度随 $ N $ 收敛，其速率由后代分布的灭绝概率 $ q $ 决定。