[论文解读] Growth of Levy trees

Thomas Duquesne, Matthias Winkel|ArXiv.org|Sep 22, 2005

Stochastic processes and statistical mechanics参考文献 25被引用 32

一句话总结

该论文将 Lévy 树构造为具有 i.i.d. 指数边长、参数化为初始质量 $ a $ 和分支机制 $ \psi $ 的一致离散 Galton-Watson 森林族的 Gromov-Hausdorff 极限。关键贡献是不依赖高度过程的直接构造方法，涵盖超临界情形，并通过质量测度建立泊松采样分解。

ABSTRACT

We construct random locally compact real trees called Levy trees that are the genealogical trees associated with continuous-state branching processes. More precisely, we define a growing family of discrete Galton-Watson trees with i.i.d. exponential branch lengths that is consistent under Bernoulli percolation on leaves; we define the Levy tree as the limit of this growing family with respect to the Gromov-Hausdorff topology on metric spaces. This elementary approach notably includes supercritical trees and does not make use of the height process introduced by Le Gall and Le Jan to code the genealogy of (sub)critical continuous-state branching processes. We construct the mass measure of Levy trees and we give a decomposition along the ancestral subtree of a Poisson sampling directed by the mass measure.

研究动机与目标

• 构造一个称为 Lévy 树的随机实树，以表示具有给定分支机制 $ \psi $ 的连续状态分支过程（CSBP）的谱系。
• 通过使用具有 i.i.d. 指数边长的离散 Galton-Watson 森林，以直接且初等的方式构造 Lévy 树，避免使用高度过程。
• 在伯努利叶部渗流下建立一个关于 $ (a, \psi) $ 参数化的、一致的随机森林族，其在 Gromov-Hausdorff 拓扑下收敛于 Lévy 树。
• 定义并表征 Lévy 树上的质量测度，并通过该测度的泊松采样导出分解。

提出的方法

• 构建一个增长的 Galton-Watson 森林族 $ \mathcal{F}_\lambda $，其具有 i.i.d. 指数边长，且在参数为 $ 1 - \mu/\lambda $ 的伯努利叶部着色下保持一致。
• 通过 $ a_\lambda = a \psi^{-1}(\lambda) $、$ c_\lambda = \psi'(\psi^{-1}(\lambda)) $ 以及涉及 $ \psi $ 的生成函数，对后代分布、边长速率和初始祖先数量进行参数化。
• 使用 Gromov-Hausdorff 拓扑，将 Lévy 树 $ \mathcal{T} $ 定义为当 $ \lambda \to \infty $ 时 $ \mathcal{F}_\lambda $ 的几乎必然极限。
• 通过树的子树上的泊松点过程定义 Lévy 树上的质量测度，其强度与分支机制的逆相关。
• 通过泊松采样建立 Lévy 树的独立分量分解，其中根部嫁接的子树分布由 $ P^r_{\mu_0} $ 表征。
• 利用拉普拉斯变换和控制收敛定理，证明有限维分布的收敛性以及森林生长过程的弱收敛性，从而得到 Lévy 树的极限。

实验结果

研究问题

• RQ1 能否在不依赖高度过程的前提下，将 Lévy 树直接构造为具有指数边长的离散 Galton-Watson 森林族的 Gromov-Hausdorff 极限？
• RQ2 如何通过 $ (a, \psi) $ 参数化在伯努利叶部渗流下的 Galton-Watson 森林族，使其在极限下收敛于 Lévy 树？
• RQ3 Lévy 树上的质量测度具有何种结构，其与子树的泊松采样之间有何关系？
• RQ4 在泊松采样下，Lévy 树根部嫁接的子树分布行为如何？其极限形式是什么？

主要发现

• Lévy 树被构造为具有 i.i.d. 指数边长、参数化为 $ (a, \psi) $ 的一致 Galton-Watson 森林族的 Gromov-Hausdorff 极限。
• 该森林族的极限分布通过 $ \psi^{-1}(\lambda) $ 和 $ \psi'(\psi^{-1}(\lambda)) $ 显式表征了后代分布、边长速率和初始祖先数量。
• Lévy 树上的质量测度通过子树上的泊松点过程定义，其强度与分支机制的逆相关。
• 在给定 $ \mu_0 $-森林的条件下，根部嫁接的子树相互独立，且分布为 $ P^r_{\mu_0} $，其极限形式涉及 $ v_{\mu_0}(\epsilon) $。
• 通过拉普拉斯变换和控制收敛定理，证明了森林过程向 Lévy 树的收敛性，且极限满足所需的分布性质。
• 该构造涵盖了超临界情形（其中 $ m < 0 $），并避免了对高度过程的依赖，提供了比以往方法更直接且更一般的方法。