Scifaro

中文

Pólya树的度分布

组合数学 2011-04-22 v1

作者: Bernhard Gittenberger , Veronika Kraus

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究了大小为 $n$ 的随机Pólya树的分布，其中仅统计每层中度为 $d$ 的节点。结果表明，与所有节点都贡献于分布的情况一样，适当归一化的分布过程弱收敛于布朗游程局部时。此外，我们还研究了树中各层中度为 $d_1$ 和 $d_2$ 的节点数量的联合分布。

关键词

Pólya树度分布随机树布朗游程局部时弱收敛联合分布

引用

@article{arxiv.1104.4271,
  title  = {The degree profile of P\'olya trees},
  author = {Bernhard Gittenberger and Veronika Kraus},
  journal= {arXiv preprint arXiv:1104.4271},
  year   = {2011}
}

备注

31 pages, 3 figures