[论文解读] Critical Multi-Type Galton-Watson Trees Conditioned to be Large

Romain Abraham, Jean‐François Delmas+1 more|arXiv (Cornell University)|Nov 5, 2015

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

一句话总结

本文在最小条件下建立了条件总后代数较大的临界多类型Galton-Watson树向多类型Kesten树的局部收敛性。通过将Neveu的强比例极限定理由一维推广至ℤ^d上的d维非周期随机游走，并借助多类型Dwass公式，作者证明了当均值矩阵本原且渐近类型比例与归一化的左Perron-Frobenius特征向量一致时，收敛性成立。

ABSTRACT

Under minimal condition, we prove the local convergence of a critical multi-type Galton-Watson tree conditioned on having a large total progeny by types towards a multi-type Kesten's tree. We obtain the result by generalizing Neveu's strong ratio limit theorem for aperiodic random walks on Z^d .

研究动机与目标

• 在最小条件下建立临界多类型Galton-Watson树在总后代数较大条件下的局部收敛性，使其收敛于多类型Kesten树。
• 将Neveu的强比例极限定理由一维推广至ℤ^d上的d维非周期随机游走。
• 利用d维随机游走将多类型Galton-Watson森林的Dwass公式推广至多类型情形。
• 在最小矩假设下，为多类型情形下的局部收敛性提供必要且充分条件。
• 解决在无凝聚现象时，不依赖指数矩条件对大总后代数进行条件化处理的开放问题。

提出的方法

• 利用一致局部极限定理，将Neveu的强比例极限定理由一维推广至ℤ^d上的d维非周期随机游走。
• 应用多类型Dwass公式的扩展形式，通过d维随机游走编码临界多类型Galton-Watson森林。
• 利用Legendre-Laplace变换与凸分析方法，分析随机游动增量的渐近行为。
• 通过d维局部极限定理建立随机游动局部概率的统一收敛性。
• 通过控制偏离均值漂移路径的相对似然性，证明强比例极限性质。
• 利用后代分布经验测度收敛于Perron-Frobenius特征向量的性质，确保渐近类型比例正确。

实验结果

研究问题

• RQ1 在何种最小条件下，临界多类型Galton-Watson树在总后代数较大条件下的局部收敛性可收敛于多类型Kesten树？
• RQ2 能否将强比例极限定理由一维随机游走推广至ℤ^d上非周期分布的d维随机游走？
• RQ3 均值矩阵的Perron-Frobenius特征向量在决定条件化树的渐近类型比例中起什么作用？
• RQ4 是否可能在不假设后代分布具有指数矩的条件下实现局部收敛？
• RQ5 广义Dwass公式如何通过随机游走路径编码多类型树大小的联合分布？

主要发现

• 当均值矩阵本原且渐近类型比例与归一化的左Perron-Frobenius特征向量一致时，临界多类型Galton-Watson树在总后代数较大条件下的局部极限为多类型Kesten树。
• 建立了ℤ^d上d维非周期随机游走的强比例极限定理，推广了Neveu的一维结果。
• 证明依赖于i.i.d.格点取值随机向量的d维局部极限定理的统一版本。
• 收敛性在最小假设下成立：仅需均值矩阵存在且后代分布为非周期。
• 作者在一般凸分析框架下，为Legendre-Laplace变换及其性质提供了新表征。
• 在非周期性假设下，通过去除高阶矩或指数矩条件，将Pénisson与Stephenson的先前工作推广至更一般情形。