[论文解读] The tail distribution of the Derivative martingale and the global minimum of the branching random walk

Thomas Madaule|arXiv (Cornell University)|Jun 10, 2016

Stochastic processes and statistical mechanics参考文献 11被引用 10

一句话总结

本文在比以往研究稍强的矩条件之下，建立了分支布朗运动中导数鞅极限 $ D_{\infty} $ 的精确渐近尾行为。通过脊干分解法与对全局最小值 $ \mathtt{M} $ 的创新分析，证明了 $ \lim_{x\to\infty} x \mathbb{P}(D_{\infty} \geq x) = c_{D_{\infty}} > 0 $，在不依赖平滑变换技术的前提下，扩展了关于导数鞅尾部分布的已有结果。

ABSTRACT

In a seminal paper Biggins and Kyprianou \cite{BKy04} proved the existence of a non degenerate limit for the {\it Derivative martingale} of the branching random walk. As shown in \cite{Aid11} and \cite{Mad11}, this is an object of central importance in the study of the extremes of the branching random walk. In this paper we investigate the tail distribution of the limit of the {\it Derivative Martingale} by mean of the study of the global minimum of the branching random walk. This new approach leads us to extend the results of \cite{Gui90} and \cite{Bur09} under slighter assumptions.

研究动机与目标

• 确定分支布朗运动边界情况下导数鞅极限 $ D_{\infty} $ 的精确尾部分布。
• 在弱于平滑变换方法所用矩假设的条件下，扩展关于 $ D_{\infty} $ 尾部的已有结果。
• 提出一种新证明技术，避免使用平滑变换，转而采用脊干分解法与分支布朗运动全局最小值的联合分析。
• 建立精确渐近行为 $ \lim_{x\to\infty} x \mathbb{P}(D_{\infty} \geq x) = c_{D_{\infty}} $，并给出常数的显式表达式。

提出的方法

• 利用分支布朗运动的脊干分解法，对一条特殊谱系进行条件化，从而实现对极端值的路径级分析。
• 分析全局最小值 $ \mathtt{M} = \inf_{u \in \mathbb{T}} V(u) $，以推导 $ D_{\infty} $ 的尾部估计，将其与导数鞅的行为联系起来。
• 在脊干的随机游走中运用时间反转与马氏性质论证，以控制涉及最小位置的罕见事件的概率。
• 对 $ \tilde{X} = \sum_{|z|=1} \max\{0, V(z)\} e^{-V(z)} $ 和 $ X = \sum_{|z|=1} e^{-V(z)} $ 应用矩界，以控制尾部积分。
• 通过估计随机游走的势核 $ \tilde{R}(x,y) $，建立关键和式在 $ x $ 上的一致收敛性，以证明其趋于零。
• 依赖于矩条件 $ \mathbb{E}((\tilde{X}+X)\max(0,\ln(\tilde{X}+X))^5) < \infty $，该条件强于早期研究中的假设，但允许直接进行尾部分析。

实验结果

研究问题

• RQ1 在分支布朗运动的边界情况下，导数鞅极限 $ D_{\infty} $ 的精确渐近尾行为是什么？
• RQ2 是否可以在不使用平滑变换技术的前提下推导出 $ D_{\infty} $ 的尾部分布？
• RQ3 $ D_{\infty} $ 的尾部与分支布朗运动全局最小值 $ \mathtt{M} $ 的分布有何关联？
• RQ4 何种矩条件足以保证幂律尾部衰减 $ \mathbb{P}(D_{\infty} \geq x) \sim c_{D_{\infty}} / x $ ？

主要发现

• 本文证明了 $ \lim_{x\to\infty} x \mathbb{P}(D_{\infty} \geq x) = c_{D_{\infty}} > 0 $，确立了 $ D_{\infty} $ 的精确幂律尾部衰减。
• 常数 $ c_{D_{\infty}} $ 显式给出为 $ c_{\mathtt{M}} \times \mathbb{E}(\mathfrak{D}_{\infty}^{\mathtt{M}}) $，其中 $ c_{\mathtt{M}} $ 和 $ \mathbb{E}(\mathfrak{D}_{\infty}^{\mathtt{M}}) $ 是从脊干与全局最小值中导出的常数。
• 该结果在矩条件 $ \mathbb{E}((\tilde{X}+X)\max(0,\ln(\tilde{X}+X})^5) < \infty $ 下成立，该条件强于早期研究中的假设，但使得直接的概率证明成为可能。
• 该证明通过脊干分解法与全局最小值的联合研究避免了平滑变换，为导数鞅的尾部提供了新视角。
• 关键和式趋于零的收敛性通过时间反转与势核的矩界得到保证，确保了在 $ x $ 上的一致性。
• 分析确认单调密度定理不能直接应用，从而说明了采用新方法从全局最小值分布中提取尾部行为的必要性。