Back to Search Start Over

The height of the latest common ancestor of two randomly chosen leaves from a (sub-)critical Galton–Watson tree.

Authors :
Huillet, Thierry E.
Source :
Advances in Applied Mathematics. May2019, Vol. 106, p28-36. 9p.
Publication Year :
2019

Abstract

Abstract Take a complete (sub-)critical Galton–Watson branching tree with finitely many leaves almost surely. Picking two distinct leaves at random, we ask for the height (as measured from the root) of their latest common ancestor. Upon conditioning on the first branching event we compute the distribution of this height, with calculations explicit in the case of a binary tree. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01968858
Volume :
106
Database :
Academic Search Index
Journal :
Advances in Applied Mathematics
Publication Type :
Academic Journal
Accession number :
135014970
Full Text :
https://doi.org/10.1016/j.aam.2019.02.001