中文

条件 Galton-Watson 树的子树大小幂和

概率论 2021-04-08 v1 组合数学

摘要

我们研究条件 Galton-Watson 树上的加性泛函 Xn(α)X_n(\alpha),对任意复 α\alpha,由对所有子树大小的 α\alpha 次幂求和给出。允许复 α\alpha 是有利的,即便对于实 α\alpha 的研究,因为这允许我们在证明中使用解析函数理论的强有力结果。对 α<0\Re\alpha < 0,我们证明适当标准化的 Xn(α)X_n(\alpha) 具有复正态极限分布;此外,作为 α\alpha 中的过程,弱收敛在左半平面解析函数空间中成立。我们建立并证明了复平面各区域中 α\alpha 的极限分布结果的类似过程收敛推广。我们主要关注 α>0\Re\alpha > 0 的情形,对此适当标准化的 Xn(α)X_n(\alpha) 具有非正态的极限分布,但在仅假设 E[ξ]=1E[\xi] = 10<Var[ξ]<0 < \mathrm{Var} [\xi] < \infty 时,不依赖于条件 Galton-Watson 树的后代分布 ξ\xi。在对 ξ\xi 的一个弱额外矩假设下,我们证明收敛推广到所有阶的矩、通常与绝对及混合矩。至少当 α>12\Re\alpha > \frac12 时,极限随机变量 Y(α)Y(\alpha) 可表示为归一化布朗游程的函数。

关键词

引用

@article{arxiv.2104.02715,
  title  = {The sum of powers of subtree sizes for conditioned Galton-Watson trees},
  author = {James Allen Fill and Svante Janson},
  journal= {arXiv preprint arXiv:2104.02715},
  year   = {2021}
}

备注

86 pages