Back to Search
Start Over
The height of the latest common ancestor of two randomly chosen leaves from a (sub-)critical Galton–Watson tree.
- 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