k 叉生长树的缩放极限
概率论
2014-02-06 v1
摘要
对于每个整数 ,我们引入了一序列 叉离散树,其构建方式为递归地在每一步从现有边中均匀选择一条边,并在其“中间”嫁接 条新边。当 时,这对应于 R\'emy 首先引入的一个著名算法。我们的主要结果关注这些树在 趋于无穷大时的渐近行为:对于所有 , 叉树序列以 的速度增长,收敛于一个属于自相似碎片化树家族的 叉随机实树。这一收敛性是相对于 Gromov-Hausdorff-Prokhorov 拓扑证明的。我们还研究了当 变化时极限树的嵌入情况。
引用
@article{arxiv.1402.1084,
title = {Scaling limits of k-ary growing trees},
author = {Bénédicte Haas and Robin Stephenson},
journal= {arXiv preprint arXiv:1402.1084},
year = {2014}
}