Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Genealogies of regular exchangeable coalescents with applications to sampling

Vlada Limic
Source: Ann. Inst. H. Poincaré Probab. Statist. Volume 48, Number 3 (2012), 706-720.

Abstract

This article considers a model of genealogy corresponding to a regular exchangeable coalescent (also known as $\varXi$-coalescent) started from a large finite configuration, and undergoing neutral mutations. Asymptotic expressions for the number of active lineages were obtained by the author in a previous work. Analogous results for the number of active mutation-free lineages and the combined lineage lengths are derived using the same martingale-based technique. They are given in terms of convergence in probability, while extensions to convergence in moments and convergence almost surely are discussed. The above mentioned results have direct consequences on the sampling theory in the $\varXi$-coalescent setting. In particular, the regular $\varXi$-coalescents that come down from infinity (i.e., with locally finite genealogies) have an asymptotically equal number of families under the corresponding infinite alleles and infinite sites models. In special cases, quantitative asymptotic formulae for the number of families that contain a fixed number of individuals can be given.

Résumé

Cet article considère un modèle de généalogie qui correspond à un processus de coalescence échangeable régulier (appelé aussi un $\varXi$-coalescent) démarré d’une configuration à taille finie et grande, et subissant des mutations neutres. Des expressions asymptotiques pour le nombre de lignées actives ont été obtenues par l’auteur dans un travail précédent. Des résultats analogues pour le nombre de lignées actives et la longueur totale des lignées sont dérivés par les mêmes techniques martingales. Ils sont donnés en terme de la convergence en probabilité, pendant que des extensions à la convergence au sens des moments et la convergence presque sûre sont examinées. Ces résultats ont des conséquences directes sur la théorie d’échantillonnage dans le cadre de $\varXi$-coalescence. En particulier, les $\varXi$-coalescents réguliers qui descendent de l’infini (c.-à-d. qui ont des généalogies localement finies) ont des nombres de familles égaux au sens asymptotique sous le modèle d’allèles infinies et le modèle de site infinis. Dans des cas particuliers, on peut ainsi dériver des formules asymptotiques quantitatives pour le nombre de familles contenant un nombre fixe d’individus.

First Page: Show Hide
Primary Subjects: 60J25, 60F99, 92D25
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aihp/1340714869
Digital Object Identifier: doi:10.1214/11-AIHP436
Zentralblatt MATH identifier: 06069311
Mathematical Reviews number (MathSciNet): MR2976560

References

[1] A.-L. Basdevant and C. Goldschmidt. Asymptotics of the allele frequency spectrum associated with the Bolthausen–Sznitman coalescent. Electron. J. Probab. 13 (2008) 486–512.
Mathematical Reviews (MathSciNet): MR2386740
Zentralblatt MATH: 1190.60006
[2] N. Berestycki. Recent Progress in Coalescent Theory. Ensaios matematicos [Mathematical Surveys] 16. Sociedade Brasileira de Matemática, Rio de Janeiro, 2009.
Mathematical Reviews (MathSciNet): MR2574323
Zentralblatt MATH: 1204.60002
[3] J. Berestycki, N. Berestycki and V. Limic. The $\varLambda$-coalescent speed of coming down from infinity. Ann. Probab. 38 (2010) 207–233.
Mathematical Reviews (MathSciNet): MR2599198
Digital Object Identifier: doi:10.1214/09-AOP475
Project Euclid: euclid.aop/1264433997
[4] J. Berestycki, N. Berestycki and V. Limic. Asymptotic sampling formulae and particle system representations for $\varLambda$-coalescents. Preprint. Available at http://www.cmi.univ-mrs.fr/~vlada/research.html, 2011.
[5] J. Berestycki, N. Berestycki and J. Schweinsberg. Beta-coalescents and continuous stable random trees. Ann. Probab. 35 (2007) 1835–1887.
Mathematical Reviews (MathSciNet): MR2349577
Zentralblatt MATH: 1129.60067
Digital Object Identifier: doi:10.1214/009117906000001114
Project Euclid: euclid.aop/1189000930
[6] J. Berestycki, N. Berestycki and J. Schweinsberg. Small-time behavior of beta-coalescents. Ann. Inst. H. Poincaré Probab. Statist. 44 (2008) 214–238.
Mathematical Reviews (MathSciNet): MR2446321
Zentralblatt MATH: 1214.60034
Digital Object Identifier: doi:10.1214/07-AIHP103
Project Euclid: euclid.aihp/1207948217
[7] J. Bertoin. Random Fragmentation and Coagulation Processes. Cambridge Univ. Press, Cambridge, 2006.
Mathematical Reviews (MathSciNet): MR2253162
[8] P. Donnelly and T. Kurtz. Particle representations for measure-valued population models. Ann. Probab. 27 (1999) 166–205.
Mathematical Reviews (MathSciNet): MR1681126
Zentralblatt MATH: 0956.60081
Digital Object Identifier: doi:10.1214/aop/1022677258
Project Euclid: euclid.aop/1022677258
[9] M. Drmota, A. Iksanov, M. Möhle and U. Rösler. Asymptotic results concerning the total branch length of the Bolthausen–Sznitman coalescent. Stochastic Process. Appl. 117 (2007) 1404–1421.
Mathematical Reviews (MathSciNet): MR2353033
Digital Object Identifier: doi:10.1016/j.spa.2007.01.011
[10] R. Durrett. Probability: Theory and Examples, $3$rd edition. Duxbury Advanced Series. Duxbury Press, Belmont, CA, 2004.
[11] R. Durrett and J. Schweinsberg. A coalescent model for the effect of advantageous mutations on the genealogy of a population. Random partitions approximating the coalescence of lineages during a selective sweep. Stochastic Process. Appl. 115 (2005) 1628–1657.
Mathematical Reviews (MathSciNet): MR2165337
Zentralblatt MATH: 1082.92031
Digital Object Identifier: doi:10.1016/j.spa.2005.04.009
[12] W. J. Ewens. The sampling theory of selectively neutral alleles. Theor. Pop. Biol. 3 (1972) 87–112.
Mathematical Reviews (MathSciNet): MR325177
Digital Object Identifier: doi:10.1016/0040-5809(72)90035-4
[13] A. Gnedin, B. Hansen and J. Pitman. Notes on the occupancy problem with infinitely many boxes: General asymptotics and power laws. Probab. Surv. 4 (2007) 146–171.
Mathematical Reviews (MathSciNet): MR2318403
Zentralblatt MATH: 1189.60050
Digital Object Identifier: doi:10.1214/07-PS092
Project Euclid: euclid.ps/1180728778
[14] C. Foucart. Distinguished exchangeable coalescents and generalized Fleming–Viot processes with immigration. Preprint. Available at http://arxiv.org/abs/1006.0581, 2011.
Mathematical Reviews (MathSciNet): MR2848380
Zentralblatt MATH: 05931191
Digital Object Identifier: doi:10.1239/aap/1308662483
Project Euclid: euclid.aap/1308662483
[15] J. F. C. Kingman. The coalescent. Stochastic. Process. Appl. 13 (1982) 235–248.
Mathematical Reviews (MathSciNet): MR671034
Zentralblatt MATH: 0491.60076
Digital Object Identifier: doi:10.1016/0304-4149(82)90011-4
[16] J. F. C. Kingman. On the genealogy of large populations. J. Appl. Probab. 19 (1982) 27–43.
Mathematical Reviews (MathSciNet): MR633178
Digital Object Identifier: doi:10.2307/3213548
[17] G. Li and D. Hedgecock. Genetic heterogeneity, detected by PCR SSCP, among samples of larval Pacific oysters (Crassostrea gigas) supports the hypothesis of large variance in reproductive success. Can. J. Fish. Aquat. Sci. 55 (1998) 1025–1033.
[18] V. Limic. On the speed of coming down from infinity for $\varXi$-coalescent processes. Electron. J. Probab. 15 (2010) 217–240.
Mathematical Reviews (MathSciNet): MR2594877
Zentralblatt MATH: 1203.60111
Digital Object Identifier: doi:10.1214/EJP.v15-742
[19] V. Limic. Coalescent processes and reinforced random walks: A guide through martingales and coupling. Habilitation thesis. Available at http://www.cmi.univ-mrs.fr/~vlada/research.html, 2011.
[20] M. Möhle. Coalescent processes without proper frequencies and applications to the two-parameter Poisson–Dirichlet coalescent. Preprint, 2009.
[21] M. Möhle and S. Sagitov. A classification of coalescent processes for haploid exchangeable population models. Ann. Probab. 29 (2001) 1547–1562.
Mathematical Reviews (MathSciNet): MR1880231
Zentralblatt MATH: 1013.92029
Digital Object Identifier: doi:10.1214/aop/1015345761
Project Euclid: euclid.aop/1015345761
[22] E. Pardoux and M. Salamat. On the height and length of the Ancestral Recombination Graph. J. Appl. Probab. 46 (2009) 669–689.
Mathematical Reviews (MathSciNet): MR2560895
Zentralblatt MATH: 1176.60067
Digital Object Identifier: doi:10.1239/jap/1253279845
Project Euclid: euclid.jap/1253279845
[23] J. Pitman. Coalescents with multiple collisions. Ann. Probab. 27 (1999) 1870–1902.
Mathematical Reviews (MathSciNet): MR1742892
Zentralblatt MATH: 0963.60079
Digital Object Identifier: doi:10.1214/aop/1022677552
Project Euclid: euclid.aop/1022874819
[24] S. Sagitov. The general coalescent with asynchronous mergers of ancestral lines. J. Appl. Probab. 36 (1999) 1116–1125.
Mathematical Reviews (MathSciNet): MR1742154
Zentralblatt MATH: 0962.92026
Digital Object Identifier: doi:10.1239/jap/1032374759
Project Euclid: euclid.jap/1032374759
[25] J. Schweinsberg. Coalescents with simultaneous multiple collisions. Electron. J. Probab. 5 (2000) 1–50.
Mathematical Reviews (MathSciNet): MR1781024
Zentralblatt MATH: 0959.60065
Digital Object Identifier: doi:10.1214/EJP.v5-68
[26] J. Schweinsberg. The number of small blocks in exchangeable random partitions. ALEA 7 (2010) 217–242.
Mathematical Reviews (MathSciNet): MR2672786
[27] J. Schweinsberg and R. Durrett. Random partitions approximating the coalescence of lineages during a selective sweep. Ann. Appl. Probab. 15 (2005) 1591–1651.
Mathematical Reviews (MathSciNet): MR2152239
Zentralblatt MATH: 1073.92029
Digital Object Identifier: doi:10.1214/105051605000000430
Project Euclid: euclid.aoap/1121433763

2013 © Institut Henri Poincaré

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Annales de l'Institut Henri Poincaré, Probabilités et Statistiques

Turn MathJax Off
What is MathJax?