Saved in:
Bibliographic Details
Main Authors: Brandenberger, Anna M., Devroye, Luc, Goh, Marcel K.
Format: Preprint
Published: 2020
Subjects:
Online Access:https://arxiv.org/abs/2007.05681
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.