Abstract

AbstractGiven 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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call