关于均匀附着树中种子节点的发现
统计理论
2019-02-26 v3 离散数学
社会与信息网络
概率论
统计理论
摘要
我们研究了在已知种子部分性质且给定失败概率的条件下,用于包含带种均匀附着树中种子部分(或全部)的顶点置信集的大小。我们还研究了在已知种子所有内部节点位置的条件下,识别带种均匀附着树中种子叶节点的的问题。
引用
@article{arxiv.1810.00969,
title = {On the discovery of the seed in uniform attachment trees},
author = {Luc Devroye and Tommy Reddad},
journal= {arXiv preprint arXiv:1810.00969},
year = {2019}
}