Hostname: page-component-5cf477f64f-zrtmk Total loading time: 0 Render date: 2025-03-31T18:37:04.506Z Has data issue: false hasContentIssue false
  • English
  • Français

Long edges in Galton–Watson trees

Part of: Markov processes

Published online by Cambridge University Press:  18 February 2025

Sergey Bocharov Open the ORCID record for Sergey Bocharov [Opens in a new window]  and
Simon C. Harris
Sergey Bocharov*
Affiliation:
Xi’an Jiaotong-Liverpool University
Simon C. Harris*
Affiliation:
University of Auckland
*
*Postal address: Department of Foundational Mathematics, Xian Jiaotong-Liverpool University, Ren’Ai Road 111, Suzhou 215123, China. Email: Sergey.Bocharov@xjtlu.edu.cn
**Postal address: Department of Statistics, University of Auckland, 38 Princes Street, Auckland, 1001, New Zealand. Email: simon.harris@auckland.ac.nz
Get access Rights & Permissions [Opens in a new window]

Abstract

We establish a number of results concerning the limiting behaviour of the longest edges in the genealogical tree generated by a continuous-time Galton–Watson process. Separately, we consider the large-time behaviour of the longest pendant edges, the longest (strictly) interior edges, and the longest of all the edges. These results extend the special case of long pendant edges of birth–death processes established in Bocharov et al. (2023).

Keywords

Galton–Watson processextreme lifetimes

MSC classification

Primary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.)
Secondary: 60J85: Applications of branching processes
Type
Original Article
Information
Journal of Applied Probability , First View , pp. 1 - 16
Check for updates
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of 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

Bocharov, S., Harris, S. C., Kominek, E., Mooers, A. and Steel, M. (2023). Predicting long pendant edges in model phylogenies with applications to biodiversity and tree inference. Syst. Biol. 72, 575–589.CrossRefGoogle ScholarPubMed
Disanto, F. and Fuchs, M. (2023). Distribution of external branch lengths in Yule histories.Electron. J. Combinatorics 30, P3.23.Google Scholar
Gascuel, O. and Steel, M. (2010). Inferring ancestral sequences in taxon-rich phylogenies. Math. Biosci. 227, 125–135.CrossRefGoogle ScholarPubMed
Haccou, P., Jagers, P. and Vatutin, V. A. (2005). Branching Processes: Variation, Growth and Extinction of Populations, Cambridge University Press.CrossRefGoogle Scholar
Harris, T. E. (1964). The Theory of Branching Processes, Springer, Berlin.Google Scholar
Jagers, P. and Nerman, O. (1984). The growth and composition of branching populations. Adv. Appl. Prob. 16, 221–259.CrossRefGoogle Scholar
Olofsson, P. (1998). The $x \log x$ condition for general branching processes. J. Appl. Prob. 35, 537–544.CrossRefGoogle Scholar