The Annals of Applied Probability

Tree-valued Fleming–Viot dynamics with mutation and selection

Andrej Depperschmidt, Andreas Greven, and Peter Pfaffelhuber

Full-text: Open access

Enhanced PDF (532 KB)

Abstract

The Fleming–Viot measure-valued diffusion is a Markov process describing the evolution of (allelic) types under mutation, selection and random reproduction. We enrich this process by genealogical relations of individuals so that the random type distribution as well as the genealogical distances in the population evolve stochastically. The state space of this tree-valued enrichment of the Fleming–Viot dynamics with mutation and selection (TFVMS) consists of marked ultrametric measure spaces, equipped with the marked Gromov-weak topology and a suitable notion of polynomials as a separating algebra of test functions.

The construction and study of the TFVMS is based on a well-posed martingale problem. For existence, we use approximating finite population models, the tree-valued Moran models, while uniqueness follows from duality to a function-valued process. Path properties of the resulting process carry over from the neutral case due to absolute continuity, given by a new Girsanov-type theorem on marked metric measure spaces.

To study the long-time behavior of the process, we use a duality based on ideas from Dawson and Greven [On the effects of migration in spatial Fleming–Viot models with selection and mutation (2011c) Unpublished manuscript] and prove ergodicity of the TFVMS if the Fleming–Viot measure-valued diffusion is ergodic. As a further application, we consider the case of two allelic types and additive selection. For small selection strength, we give an expansion of the Laplace transform of genealogical distances in equilibrium, which is a first step in showing that distances are shorter in the selective case.

Article information

Source
Ann. Appl. Probab., Volume 22, Number 6 (2012), 2560-2615.

Dates
First available in Project Euclid: 23 November 2012

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1353695962

Digital Object Identifier
doi:10.1214/11-AAP831

Mathematical Reviews number (MathSciNet)
MR3024977

Zentralblatt MATH identifier
1316.92048

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 60J25: Continuous-time Markov processes on general state spaces
Secondary: 60J68: Superprocesses 92D10: Genetics {For genetic algebras, see 17D92}

Keywords
Fleming–Viot process tree-valued Fleming–Viot dynamics measure-valued diffusion metric measure space resampling genealogical tree duality coalescent ancestral selection graph Girsanov theorem

Citation

Depperschmidt, Andrej; Greven, Andreas; Pfaffelhuber, Peter. Tree-valued Fleming–Viot dynamics with mutation and selection. Ann. Appl. Probab. 22 (2012), no. 6, 2560--2615. doi:10.1214/11-AAP831. https://projecteuclid.org/euclid.aoap/1353695962


Export citation

References

  • Bakry, D. and Émery, M. (1985). Diffusions hypercontractives. In Séminaire de Probabilités, XIX, 1983/84. Lecture Notes in Math. 1123 177–206. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR889476
    Zentralblatt MATH: 0561.60080
    Digital Object Identifier: doi:10.1007/BFb0075847
  • Barton, N. H., Etheridge, A. M. and Sturm, A. K. (2004). Coalescence in a random background. Ann. Appl. Probab. 14 754–785.
    Mathematical Reviews (MathSciNet): MR2052901
    Zentralblatt MATH: 1060.60100
    Digital Object Identifier: doi:10.1214/105051604000000099
    Project Euclid: euclid.aoap/1082737110
  • Bertoin, J. and Le Gall, J.-F. (2003). Stochastic flows associated to coalescent processes. Probab. Theory Related Fields 126 261–288.
    Mathematical Reviews (MathSciNet): MR1990057
    Zentralblatt MATH: 1023.92018
    Digital Object Identifier: doi:10.1007/s00440-003-0264-4
  • Bertoin, J. and Le Gall, J.-F. (2005). Stochastic flows associated to coalescent processes. II. Stochastic differential equations. Ann. Inst. Henri Poincaré Probab. Stat. 41 307–333.
    Mathematical Reviews (MathSciNet): MR2139022
    Zentralblatt MATH: 1119.60024
    Digital Object Identifier: doi:10.1016/j.anihpb.2004.07.003
  • Bertoin, J. and Le Gall, J.-F. (2006). Stochastic flows associated to coalescent processes. III. Limit theorems. Illinois J. Math. 50 147–181 (electronic).
    Mathematical Reviews (MathSciNet): MR2247827
    Zentralblatt MATH: 1110.60026
    Project Euclid: euclid.ijm/1258059473
  • Dawson, D. A. (1993). Measure-valued Markov processes. In École D’Été de Probabilités de Saint-Flour XXI—1991. (P. L. Hennequin, ed.). Lecture Notes in Math. 1541 1–260. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR1242575
  • Dawson, D. A., Greven, A. and Vaillancourt, J. (1995). Equilibria and quasiequilibria for infinite collections of interacting Fleming–Viot processes. Trans. Amer. Math. Soc. 347 2277–2360.
    Mathematical Reviews (MathSciNet): MR1297523
  • Dawson, D. A. and Greven, A. (1999). Hierarchically interacting Fleming–Viot processes with selection and mutation: Multiple space time scale analysis and quasi-equilibria. Electron. J. Probab. 4 81 pp. (electronic).
    Mathematical Reviews (MathSciNet): MR1670873
    Zentralblatt MATH: 0920.92016
    Digital Object Identifier: doi:10.1214/EJP.v4-41
  • Dawson, D. A. and Greven, A. (2011). Duality for spatially interacting Fleming–Viot processes with mutation and selection. Available at arXiv:1104.1099.
    arXiv: 1104.1099
  • Dawson, D. A. and Greven, A. (2012a). Multiscale analysis: Fisher–Wright diffusions with rare mutations and selection, logistic branching system. In Probability in Complex Physical Systems: In Honour of Erwin Olthausen and Jürgen Gärtner (J.-D. Deuschel, B. Gentz, W. König, M. von Renesse, M. Scheutzow and U. Schmock, eds.). Springer Proceedings in Mathematics 11 373–408. Springer, Berlin.
  • Dawson, D. A. and Greven, A. (2012b). On the effects of migration in spatial Fleming–Viot models with selection and mutation. Unpublished manuscript.
  • Dawson, D. A. and March, P. (1995). Resolvent estimates for Fleming–Viot operators and uniqueness of solutions to related martingale problems. J. Funct. Anal. 132 417–472.
    Mathematical Reviews (MathSciNet): MR1347357
    Zentralblatt MATH: 0853.60043
    Digital Object Identifier: doi:10.1006/jfan.1995.1111
  • Delmas, J.-F., Dhersin, J.-S. and Siri-Jegousse, A. (2010). On the two oldest families for the Wright–Fisher process. Electron. J. Probab. 15 776–800.
    Mathematical Reviews (MathSciNet): MR2653183
    Zentralblatt MATH: 1226.60114
    Digital Object Identifier: doi:10.1214/EJP.v15-771
  • Depperschmidt, A., Greven, A. and Pfaffelhuber, P. (2011). Marked metric measure spaces. Electron. Commun. Probab. 16 174–188.
    Mathematical Reviews (MathSciNet): MR2783338
    Zentralblatt MATH: 1225.60009
    Digital Object Identifier: doi:10.1214/ECP.v16-1615
  • Donnelly, P. and Kurtz, T. G. (1996). A countable representation of the Fleming–Viot measure-valued diffusion. Ann. Probab. 24 698–742.
    Mathematical Reviews (MathSciNet): MR1404525
    Zentralblatt MATH: 0869.60074
    Digital Object Identifier: doi:10.1214/aop/1039639359
    Project Euclid: euclid.aop/1039639359
  • Donnelly, P. and Kurtz, T. G. (1999). Genealogical processes for Fleming–Viot models with selection and recombination. Ann. Appl. Probab. 9 1091–1148.
    Mathematical Reviews (MathSciNet): MR1728556
    Zentralblatt MATH: 0964.60075
    Digital Object Identifier: doi:10.1214/aoap/1029962866
    Project Euclid: euclid.aoap/1029962866
  • Etheridge, A. (2001). An Introduction to Superprocesses. Amer. Math. Soc., Providence, RI.
    Zentralblatt MATH: 0971.60053
  • Etheridge, A. M. and Griffiths, R. C. (2009). A coalescent dual process in a Moran model with genic selection. Theoret. Population Biol. 75 320–330. Sam Karlin: Special issue.
  • Etheridge, A., Pfaffelhuber, P. and Wakolbinger, A. (2006). An approximate sampling formula under genetic hitchhiking. Ann. Appl. Probab. 16 685–729.
    Mathematical Reviews (MathSciNet): MR2244430
    Zentralblatt MATH: 1115.92044
    Digital Object Identifier: doi:10.1214/105051606000000114
    Project Euclid: euclid.aoap/1151592248
  • Ethier, S. N. and Kurtz, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
    Mathematical Reviews (MathSciNet): MR838085
  • Ethier, S. N. and Kurtz, T. G. (1993). Fleming–Viot processes in population genetics. SIAM J. Control Optim. 31 345–386.
    Mathematical Reviews (MathSciNet): MR1205982
    Zentralblatt MATH: 0774.60045
    Digital Object Identifier: doi:10.1137/0331019
  • Ethier, S. N. and Kurtz, T. G. (1998). Coupling and ergodic theorems for Fleming–Viot processes. Ann. Probab. 26 533–561.
    Mathematical Reviews (MathSciNet): MR1626158
    Zentralblatt MATH: 0940.60045
    Digital Object Identifier: doi:10.1214/aop/1022855643
    Project Euclid: euclid.aop/1022855643
  • Ethier, S. N. and Shiga, T. (2000). A Fleming–Viot process with unbounded selection. J. Math. Kyoto Univ. 40 337–361.
    Mathematical Reviews (MathSciNet): MR1787875
    Zentralblatt MATH: 0979.92028
    Project Euclid: euclid.kjm/1250517717
  • Evans, S. (2000). Kingman’s coalescent as a random metric space. In Stochastic Models: Proceedings of the International Conference on Stochastic Models in Honour of Professor Donald A. Dawson, Ottawa, Canada, June 10-13, 1998 (L. G. Gorostiza and B. G. Ivanoff, eds.). Canadian Math. Soc., Ottawa, ON.
    Mathematical Reviews (MathSciNet): MR1765005
    Zentralblatt MATH: 0955.60010
  • Evans, S. N. and Lidman, T. (2007). Asymptotic evolution of acyclic random mappings. Electron. J. Probab. 12 1151–1180 (electronic).
    Mathematical Reviews (MathSciNet): MR2336603
    Zentralblatt MATH: 1130.60078
  • Evans, S. N., Pitman, J. and Winter, A. (2006). Rayleigh processes, real trees, and root growth with re-grafting. Probab. Theory Related Fields 134 81–126.
    Mathematical Reviews (MathSciNet): MR2221786
    Zentralblatt MATH: 1086.60050
    Digital Object Identifier: doi:10.1007/s00440-004-0411-6
  • Evans, S. N. and Winter, A. (2006). Subtree prune and regraft: A reversible real tree-valued Markov process. Ann. Probab. 34 918–961.
    Mathematical Reviews (MathSciNet): MR2243874
    Zentralblatt MATH: 1101.60054
    Digital Object Identifier: doi:10.1214/009117906000000034
    Project Euclid: euclid.aop/1151418488
  • Fearnhead, P. (2001). Perfect simulation from population genetic models with selection. Theoret. Population Biol. 59 263–279.
  • Fearnhead, P. (2002). The common ancestor at a nonneutral locus. J. Appl. Probab. 39 38–54.
    Mathematical Reviews (MathSciNet): MR1895142
    Zentralblatt MATH: 1001.92037
    Digital Object Identifier: doi:10.1239/jap/1019737986
    Project Euclid: euclid.jap/1019737986
  • Fleming, W. H. and Viot, M. (1978). Some measure-valued population processes. In Stochastic Analysis (Proc. Internat. Conf., Northwestern Univ., Evanston, Ill., 1978) 97–108. Academic Press, New York.
    Mathematical Reviews (MathSciNet): MR517236
  • Fukushima, M. and Stroock, D. (1986). Reversibility of solutions to martingale problems. In Probability, Statistical Mechanics, and Number Theory. Adv. Math. Suppl. Stud. 9 107–123. Academic Press, Orlando, FL.
    Mathematical Reviews (MathSciNet): MR875449
    Zentralblatt MATH: 0613.60066
  • Greven, A., Pfaffelhuber, P. and Winter, A. (2009). Convergence in distribution of random metric measure spaces ($\Lambda$-coalescent measure trees). Probab. Theory Related Fields 145 285–322.
    Mathematical Reviews (MathSciNet): MR2520129
    Zentralblatt MATH: 1215.05161
    Digital Object Identifier: doi:10.1007/s00440-008-0169-3
  • Greven, A., Pfaffelhuber, P. and Winter, A. (2012). Tree-valued resampling dynamics (Martingale problems and applications). Probab. Theory Related Fields. To appear.
    Mathematical Reviews (MathSciNet): MR2520129
    Zentralblatt MATH: 1215.05161
    Digital Object Identifier: doi:10.1007/s00440-008-0169-3
  • Hamilton, W. D. (1964a). The genetical evolution of social behaviour. I. J. Theoret. Biol. 7 1–16.
  • Hamilton, W. D. (1964b). The genetical evolution of social behaviour. II. J. Theoret. Biol. 7 17–52.
  • Itatsu, S. (2002). Ergodic properties of Fleming–Viot processes with selection. Rep. Fac. Sci. Shizuoka Univ. 36 1–14.
    Mathematical Reviews (MathSciNet): MR1952743
  • Kaj, I. and Krone, S. M. (2003). The coalescent process in a population with stochastically varying size. J. Appl. Probab. 40 33–48.
    Mathematical Reviews (MathSciNet): MR1953766
    Zentralblatt MATH: 1019.92023
    Digital Object Identifier: doi:10.1239/jap/1044476826
    Project Euclid: euclid.jap/1044476826
  • Kallenberg, O. (2002). Foundations of Modern Probability, 2nd ed. Springer, New York.
    Mathematical Reviews (MathSciNet): MR1876169
  • Kaplan, N. L., Darden, T. and Hudson, R. R. (1988). The coalescent process in models with selection. Genetics 120 819–829.
  • Kaplan, N. L., Hudson, R. R. and Langley, C. H. (1989). The “Hitchhiking effect” revisited. Genetics 123 887–899.
  • Kingman, J. F. C. (1978). A simple model for the balance between selection and mutation. J. Appl. Probab. 15 1–12.
    Mathematical Reviews (MathSciNet): MR465272
    Zentralblatt MATH: 0382.92003
    Digital Object Identifier: doi:10.2307/3213231
  • Kingman, J. F. C. (1982). The coalescent. Stochastic Process. Appl. 13 235–248.
    Mathematical Reviews (MathSciNet): MR671034
    Zentralblatt MATH: 0491.60076
    Digital Object Identifier: doi:10.1016/0304-4149(82)90011-4
  • Krone, S. M. and Neuhauser, C. (1997). Ancestral processes with selection. Theoret. Population Biol. 51 210–237.
  • Liggett, T. M. (1985). Interacting Particle Systems. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 276. Springer, New York.
    Mathematical Reviews (MathSciNet): MR776231
  • Mano, S. (2009). Duality, ancestral and diffusion processes in models with selection. Theoret. Population Biol. 75 164–175.
  • Möhle, M. and Sagitov, S. (2001). A classification of coalescent processes for haploid exchangeable population models. Ann. Probab. 29 1547–1562.
    Mathematical Reviews (MathSciNet): MR1880231
    Zentralblatt MATH: 1013.92029
    Digital Object Identifier: doi:10.1214/aop/1015345761
    Project Euclid: euclid.aop/1015345761
  • Neuhauser, C. and Krone, S. M. (1997). The genealogy of samples in models with selection. Genetics 154 519–534.
  • Pfaffelhuber, P. and Wakolbinger, A. (2006). The process of most recent common ancestors in an evolving coalescent. Stochastic Process. Appl. 116 1836–1859.
    Mathematical Reviews (MathSciNet): MR2307061
    Zentralblatt MATH: 1110.92030
    Digital Object Identifier: doi:10.1016/j.spa.2006.04.015
  • Revuz, D. and Yor, M. (1999). Continuous Martingales and Brownian Motion, 3rd ed. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 293. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR1725357
  • Slade, P. F. (2000a). Most recent common ancestor probability distributions in gene genealogies under selection. Theoret. Population Biol. 58 291–305.
  • Slade, P. F. (2000b). Simulation of selected genealogies. Theoret. Population Biol. 57 35–49.
  • Tajima, F. (1983). Evolutionary relationship of DNA sequences in finite populations. Genetics 105 437–460.
  • Taylor, J. E. (2007). The common ancestor process for a Wright–Fisher diffusion. Electron. J. Probab. 12 808–847.
    Mathematical Reviews (MathSciNet): MR2318411
    Zentralblatt MATH: 1127.60079
    Digital Object Identifier: doi:10.1214/EJP.v12-418
  • Uyenoyama, M. K., Feldman, M. W. and Mueller, L. D. (1981). Population genetic theory of kin selection: Multiple alleles at one locus. Proc. Natl. Acad. Sci. USA 78 5036–5040.
    Mathematical Reviews (MathSciNet): MR627261
    Zentralblatt MATH: 0492.92013
    Digital Object Identifier: doi:10.1073/pnas.78.8.5036
  • Wakeley, J. and Sargsyan, O. (2009). The conditional ancestral selection graph with strong balancing selection. Theoret. Population Biol. 75 355–364.
  • Watterson, G. A. (1975). On the number of segregating sites in genetical models without recombination. Theoret. Population Biol. 7 256–276.
    Mathematical Reviews (MathSciNet): MR366430
    Digital Object Identifier: doi:10.1016/0040-5809(75)90020-9
  • Zambotti, L. (2001). A reflected stochastic heat equation as symmetric dynamics with respect to the 3-d Bessel bridge. J. Funct. Anal. 180 195–209.
    Mathematical Reviews (MathSciNet): MR1814427
    Zentralblatt MATH: 1002.60059
    Digital Object Identifier: doi:10.1006/jfan.2000.3685
  • Zambotti, L. (2002). Integration by parts on Bessel bridges and related stochastic partial differential equations. C. R. Math. Acad. Sci. Paris 334 209–212.
    Mathematical Reviews (MathSciNet): MR1891060
    Zentralblatt MATH: 1011.60045
    Digital Object Identifier: doi:10.1016/S1631-073X(02)02254-9
  • Zambotti, L. (2003). Integration by parts on $\delta$-Bessel bridges, $\delta>3$ and related SPDEs. Ann. Probab. 31 323–348.
    Mathematical Reviews (MathSciNet): MR1959795
    Zentralblatt MATH: 1019.60062
    Digital Object Identifier: doi:10.1214/aop/1046294313
    Project Euclid: euclid.aop/1046294313

The Institute of Mathematical Statistics

The Annals of Applied Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more