通过二叉树剪枝构造$\beta$-合并过程
概率论
2013-09-11 v2
摘要
考虑一棵具有个标记叶子的随机二叉树，我们使用该树上的剪枝程序来构造一个-合并过程。我们还使用该构造的连续类比，即对Aldous连续随机树的剪枝程序，来构造一个连续状态空间过程，该过程在时间变换后具有与-合并过程相同的结构。这两种构造使我们能够获得关于合并过程的结果，例如合并事件数量的渐近性以及最后一次合并事件中涉及块分布的规律。
引用
@article{arxiv.1206.5629,
title = {A construction of a $\beta$-coalescent via the pruning of Binary Trees},
author = {Romain Abraham and Jean-François Delmas},
journal= {arXiv preprint arXiv:1206.5629},
year = {2013}
}