Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-05T05:02:59.319Z Has data issue: false hasContentIssue false

The time back to the most recent common ancestor in exchangeable population models

Published online by Cambridge University Press:  01 July 2016

M. Möhle*
Affiliation:
Eberhard Karls Universität Tübingen
*
Postal address: Mathematisches Institut, Eberhard Karls Universität Tübingen, Auf der Morgenstelle 10, 72076 Tübingen, Germany. Email address: [email protected]

Abstract

A class of haploid population models with population size N, nonoverlapping generations and exchangeable offspring distribution is considered. Based on an analysis of the discrete ancestral process, we present solutions, algorithms and strong upper bounds for the expected time back to the most recent common ancestor which hold for arbitrary sample size n ∈ {1,…,N}. New insights into the asymptotic behaviour of the expected time back to the most recent common ancestor for large population size are presented relating the results to coalescent theory.

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 2004 

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

[1] Cannings, C. (1974). The latent roots of certain Markov chains arising in genetics: a new approach. I. Haploid models. 6, 260290.Google Scholar
[2] Cannings, C. (1975). The latent roots of certain Markov chains arising in genetics: a new approach. II. Further haploid models. Adv. Appl. Prob. 7, 264282.CrossRefGoogle Scholar
[3] Chang, J. T. (1999). Recent common ancestors of all present-day individuals. Adv. Appl. Prob. 31, 10021026.CrossRefGoogle Scholar
[4] Crow, J. F. and Kimura, M. (1970). An Introduction to Population Genetics Theory. Harper and Row, New York.Google Scholar
[5] Ewens, W. J. (1979). Mathematical Population Genetics. Springer, Berlin.Google Scholar
[6] Gladstien, K. (1976). Loss of alleles in a haploid population with varying environment. Theoret. Pop. Biol. 10, 383394.CrossRefGoogle Scholar
[7] Gladstien, K. (1977). Haploid populations subject to varying environment: the characteristic values and the rate of loss of alleles. SIAM J. Appl. Math. 32, 778783.CrossRefGoogle Scholar
[8] Gladstien, K. (1978). The characteristic values and vectors for a class of stochastic matrices arising in genetics. SIAM J. Appl. Math. 34, 630642.CrossRefGoogle Scholar
[9] Johnson, N. L. and Kotz, S. (1969). Distributions in Statistics: Discrete Distributions. Houghton Mifflin, Boston, MA.Google Scholar
[10] Kingman, J. F. C. (1982). Exchangeability and the evolution of large populations. In Exchangeability in Probability and Statistics, eds Koch, G. and Spizzichino, F., North-Holland, Amsterdam, pp. 97112.Google Scholar
[11] Kingman, J. F. C. (1982). On the genealogy of large populations. In Essays in Statistical Science (J. Appl. Prob. Spec. Vol. 19A), eds Gani, J. and Hannan, E. J., Applied Probability Trust, Sheffield, pp. 2743.Google Scholar
[12] Kingman, J. F. C. (1982). The coalescent. Stoch. Process. Appl. 13, 235248.CrossRefGoogle Scholar
[13] Möhle, M., (1998). Robustness results for the coalescent. J. Appl. Prob. 35, 438447.CrossRefGoogle Scholar
[14] Möhle, M., (1999). The concept of duality and applications to Markov processes arising in neutral population genetics models. Bernoulli 5, 761777.CrossRefGoogle Scholar
[15] Möhle, M., (2000). Total variation distances and rates of convergence for ancestral coalescent processes in exchangeable population models. Adv. Appl. Prob. 32, 983993.CrossRefGoogle Scholar
[16] Möhle, M. and Sagitov, S. (2001). A classification of coalescent processes for haploid exchangeable population models. Ann. Prob. 29, 15471562.CrossRefGoogle Scholar
[17] Ross, S. M. (2002). Probability Models for Computer Science. Academic Press, San Diego, CA.Google Scholar
[18] Sagitov, S. (2003). Convergence to the coalescent with simultaneous multiple mergers. J. Appl. Prob. 40, 839854.CrossRefGoogle Scholar
[19] Walsh, B. (2001). Estimating the time to the most recent common ancestor for the Y chromosome or mito-chon-drial DNA for a pair of individuals. Genetics 158, 897912.CrossRefGoogle ScholarPubMed