带冻结的均匀连接
概率论
2025-05-30 v2 组合数学
摘要
在随机递归树经典模型中，树通过把新顶点连接到旧顶点上递归地构建。如果允许顶点冻结，即新顶点不能连接到已冻结的顶点上，会发生什么？我们关注冻结对此类树的高度的影响。
引用
@article{arxiv.2308.00493,
title = {Uniform attachment with freezing},
author = {Étienne Bellin and Arthur Blanc-Renaudie and Emmanuel Kammerer and Igor Kortchemski},
journal= {arXiv preprint arXiv:2308.00493},
year = {2025}
}
备注
42 pages, 10 figures, 2 animations, part one of a two-paper series, revised final version to appear in Ann. Appl. Probab