Abstract
The evolving Kingman coalescent is the tree-valued process which records the time evolution undergone by the genealogies of Moran populations. We consider the associated process of total external tree length of the evolving Kingman coalescent and its asymptotic behaviour when the number of leaves of the tree tends to infinity. We show that on the time-scale of the Moran model slowed down by a factor equal to the population size, the (centred and rescaled) external length process converges to a stationary Gaussian process with almost surely continuous paths and covariance function \(c(s,t)=\Big ( \frac{2}{2+|s-t|} \Big )^2\). A key role in the evolution of the external length is played by the internal lengths of finite orders in the coalescent at a fixed time which behave asymptotically in a multivariate Gaussian manner [see Dahmer and Kersting (Ann Appl Probab 25(3):1325–1348, 2015)]. A coupling of the Moran model with a critical branching process is used. We also derive a central limit result for normally distributed sums endowed with independent random coefficients.
Similar content being viewed by others
References
Athreya, K.B., Ney, P.E.: Branching Processes. Springer, Berlin (1972)
Berestycki, J., Berestycki, N., Limic, V.: Asymptotic sampling formulae for Lambda-coalescents. To appear in Ann. Inst. H. Poincaré. arXiv:1201.6512 (2012)
Berestycki, J., Berestycki, N., Schweinsberg, J.: Beta-coalescents and continuous stable random trees. Ann. Probab. 35, 1835–1887 (2007)
Berestycki, J., Berestycki, N., Schweinsberg, J.: Small time properties of Beta-coalescents. Ann. Inst. H. Poincaré 44, 214–238 (2008)
Dahmer, I., Kersting, G.: The internal branch lengths of the Kingman coalescent. Ann. Appl. Probab. 25(3), 1325–1348 (2015)
Dahmer, I., Kersting, G., Wakolbinger, A.: The total external branch length of Beta-coalescents. Comb. Probab. Comput. 23(06), 1010–1027 (2014). (Special Issue on Analysis of Algorithms)
Dahmer, I., Knobloch, R., Wakolbinger, A.: The Kingman tree length process has infinite quadratic variation. Electron. Commun. Probab. 19, 1–12 (2014)
Depperschmidt, A., Greven, A., Pfaffelhuber, P.: Tree-valued Fleming–Viot dynamics with mutation and selection. Ann. Appl. Probab. 22(6), 2560–2615 (2012)
Dhersin, J.-S., Yuan, L.: Asympotic behavior of the total length of external branches for Beta-coalescents. Adv. Appl. Probab. 47(3), 693–714 (2015)
Drmota, M., Iksanov, A., Möhle, M., Rösler, U.: Asymptotic results about the total branch length of the Bolthausen–Sznitman coalescent. Stoch. Proc. Appl. 117, 1404–1421 (2007)
Durrett, R.: Probability Models for DNA Sequence Evolution, 2nd edn. Springer, New York (2008)
Ethier, S.N., Kurtz, T.G.: Markov Processes. Characterization and Convergence. Wiley, New York (1986)
Fu, Y.X.: Statistical properties of segregating sites. Theor. Pop. Biol. 48, 172–197 (1995)
Greven, A., Pfaffelhuber, P., Winter, A.: Convergence in distribution of random metric measure spaces: (Lambda-coalescent measure trees). Probab. Theory Relat. Fields 145(1), 285–322 (2009)
Greven, A., Pfaffelhuber, P., Winter, A.: Tree-valued resampling dynamics. Martingale problems and applications. Probab. Theory Relat. Fields 155, 789–838 (2013)
Gufler, S.: Lookdown representation for tree-valued Fleming–Viot processes. arXiv:1404.3682 (2014)
Iksanov, A., Möhle, M.: A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree. Electron. Commun. Probab. 12, 28–35 (2007)
Janson, S., Kersting, G.: On the total external length of the Kingman coalescent. Electron. J. Probab. 16, 2203–2218 (2011)
Kersting, G.: The asymptotic distribution of the length of Beta-coalescent trees. Ann. Appl. Probab. 22, 2086–2107 (2012)
Kersting, G., Schweinsberg, J., Wakolbinger, A.: The evolving beta coalescent. Electron. J. Probab. 19, 1–27 (2014)
Möhle, M.: Asymptotic results for coalescent processes without proper frequencies and applications to the two-parameter Poisson-Dirichlet coalescent. Stoch. Process. Appl. 120, 2159–2173 (2010)
Marcus, M.B., Rosen, J.: Markov Processes. Gaussian Processes and Local Times. Cambridge University Press, Cambridge (2006)
Pfaffelhuber, P., Wakolbinger, A.: The process of most recent common ancestors in an evolving coalescent. Stoch. Process. Appl. 116, 1836–1859 (2006)
Pfaffelhuber, P., Wakolbinger, A., Weisshaupt, H.: The tree length of an evolving coalescent. Probab. Theory Relat. Fields 151, 529–557 (2011)
Schweinsberg, J.: Dynamics of the evolving Bolthausen–Sznitman coalescent. Electron. J. Probab. 91, 1–50 (2012)
Acknowledgments
We thank the referees for very careful reading and for their hints which led to an improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Work partially supported by the Deutsche Forschungsgemeinschaft (DFG) Priority Programme SPP 1590 “Probabilistic Structures in Evolution”. ID was partially supported by the German Academic Exchange Service (DAAD).
Rights and permissions
About this article
Cite this article
Dahmer, I., Kersting, G. The total external length of the evolving Kingman coalescent. Probab. Theory Relat. Fields 167, 1165–1214 (2017). https://doi.org/10.1007/s00440-016-0703-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-016-0703-7
Keywords
- Evolving Kingman coalescent
- External length process
- Gaussian process
- Coupling
- Critical branching process