Hostname: page-component-77c89778f8-swr86 Total loading time: 0 Render date: 2024-07-20T00:23:58.767Z Has data issue: false hasContentIssue false

The recovery of the root of a tree

Published online by Cambridge University Press:  14 July 2016

John Haigh*
Affiliation:
University of Sussex

Abstract

A population which develops as a linear birth process from one individual gives rise to a family tree of size N which shows the relationships of the N members to each other. If this tree is given, but with no a priori information of which point is the root (the original member) we seek to utilize our knowledge of the stochastic manner in which the tree grew to estimate this root. A maximum likelihood estimate is obtained, and the probabilities that this estimate is the true kth point, or a member of the true rth generation are obtained as functions of N. As N → ∞ these probabilities converge to non-zero values for any fixed k, r, which are surprisingly large—for example, when k is 1, the limiting value is 1 — loge2 ≈ .30685.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Blackwell, D. and Kendall, D.G. (1964) The Martin boundary for Pólya's urn scheme and an application to stochastic population growth. J. Appl. Prob. 1, 284296.Google Scholar
Quentin, H. (1925) Essaies de Critique Textuelle (Ecdotique). Picard, Paris.Google Scholar
Riordan, J. (1958) An Introduction to Combinatorial Analysis. Wiley, New York.Google Scholar