Long edges in Galton-Watson trees
Sergey Bocharov, Simon C. Harris

TL;DR
This paper investigates the asymptotic behavior of the longest edges in genealogical trees generated by continuous-time Galton-Watson processes, extending previous results on pendant edges in birth-death models.
Contribution
It provides new results on the limiting behavior of various types of longest edges in Galton-Watson trees over large time scales.
Findings
Asymptotic distribution of longest pendant edges
Behavior of longest interior edges over time
Extension of previous birth-death process results
Abstract
In this article, we will establish a number of results concerning the limiting behaviour of the longest edges in the genealogical tree generated by a continuous-time Galton-Watson (GW) 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, Harris, Kominek, Mooers, and Steel [1] .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
