Coalescing Times for IID Random Variables with Applications to Population Biology

Random Structures and Algorithms

Volumn 23, Issue 2, 2003, Pages 155-166

  Adler, Ilan ^a   Ahn, Hyun Soo ^a   Karp, Richard M ^a   Ross, Sheldon M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042377456     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10080     Document Type: Article

References (13)

1. D. J. Aldous and J. A. Fill, Reversible Markov chains and random walks on graphs, to appear.
2. 1, Ann Probab 8(2) (1980), 183-213.
3. Y. X. Fu and W. H. Li, Coalescing into the 21st Century: An overview and prospects of coalescent theory, Theor Pop Biol 56 (1999), 1-10.
4. D. Griffeath, Frank Spitzer's pioneering work on interacting particle systems, Ann Probab 21(2) (1993), 608-621.
5. J. F. C. Kingman, "On the genealogy of large populations," Essays in statistical science, Editors Gani and Moran, Applied Probability Trust, Sheffield, J Appl Probab, Special Volume 19A (1982), 27-43.
6. S. M. Krone and C. Neuheuser, Ancestral processes with selection, Theor Pop Biol 51 (1997), 210-237.
7. M. Möhle, Robustness results for the coalescent, J Appl Probab 35 (1998), 438-447.
8. M. Möhle, The time back to the most recent common ancestor in exchangeable population models, unpublished manuscript, 2002.
9. C. Neuheuser and S. M. Krone, The genealogy of samples in models with selection, Genetics 145 (1997), 519-534.
10. J. G. Propp and D. B. Wilson, Exact sampling with coupled Markov chains and applications to statistical mechanics, Random Struct Alg 9(2) (1996), 223-252.
11. J. G. Propp and D. B. Wilson, How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph, J Alg 27 (1998), 170-217.
12. F. Proschan, "Applications of majorization and Schur functions in reliability and life testing," Reliability and fault tree analysis, 237-258. SIAM, Philadelphia, 1975.
13. S. M. Ross, Probability models for computer science, Academic Press, New York, 2002.