论文标题
Galton-Watson树中的根估计
Root estimation in Galton-Watson trees
论文作者
论文摘要
只有树的自由树结构,根估计问题询问是否可以猜测哪个自由树节点是原始树的根。当下面的树是尺寸条件的Galton-Watson树时,我们确定自由树根的最大样品估计量,并计算其正确的概率。
Given only the free-tree structure of a tree, the root estimation problem asks if one can guess which of the free tree's nodes is the root of the original tree. We determine the maximum-likelihood estimator for the root of a free tree when the underlying tree is a size-conditioned Galton-Watson tree and calculate its probability of being correct.