English
Related papers

Related papers: The Moran model with random resampling rates

200 papers

We derive asymptotic formulae in the limit when population size N tends to infinity for mean fixation times (conditional and unconditional) in a population with two types of individuals, A and B, governed by the Moran process. We consider…

Populations and Evolution · Quantitative Biology 2023-09-25 Rosângela A. Pires , Armando G. M. Neves

The Moran process, as studied by [Lieberman, E., Hauert, C. and Nowak, M. Evolutionary dynamics on graphs. Nature 433, pp. 312-316 (2005)], is a stochastic process modeling the spread of genetic mutations in populations. In this process,…

Populations and Evolution · Quantitative Biology 2021-07-27 Themistoklis Melissourgos , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul Spirakis

Extinction times in resampling processes are fundamental yet often intractable, as previous formulas scale as $2^M$ with the number of states $M$ present in the initial probability distribution. We solve this by treating multinomial updates…

Machine Learning · Statistics 2025-09-25 Matteo Benati , Alessandro Londei , Denise Lanzieri , Vittorio Loreto

We consider the voter model with binary opinions on a random regular graph with $n$ vertices of degree $d \geq 3$, subject to a rewiring dynamics in which pairs of edges are rewired, i.e., broken into four half-edges and subsequently…

We consider the so called Moran process with frequency dependent fitness given by a certain pay-off matrix. For finite populations, we show that the final state must be homogeneous, and show how to compute the fixation probabilities. Next,…

Analysis of PDEs · Mathematics 2007-05-23 Fabio A. C. C. Chalub , Max O. Souza

We consider the Moran model in continuous time with two types, mutation, and selection. We concentrate on the ancestral line and its stationary type distribution. Building on work by Fearnhead (J. Appl. Prob. 39 (2002), 38-54) and Taylor…

Populations and Evolution · Quantitative Biology 2013-12-09 Sandra Kluth , Thiemo Hustedt , Ellen Baake

For a genetic locus carrying a strongly beneficial allele which has just fixed in a large population, we study the ancestry at a linked neutral locus. During this ``selective sweep'' the linkage between the two loci is broken up by…

Probability · Mathematics 2007-05-23 Alison Etheridge , Peter Pfaffelhuber , Anton Wakolbinger

We consider a multi-type Moran model (in continuous time) with selection and type-dependent mutation. This paper is concerned with the evolution of genealogical information forward in time. For this purpose we define and analytically…

Probability · Mathematics 2015-11-19 Peter Seidel

We study the Sinai model for the diffusion of a particle in a one dimension random potential in presence of a small concentration $\rho$ of perfect absorbers using the asymptotically exact real space renormalization method. We compute the…

Disordered Systems and Neural Networks · Physics 2015-05-13 Pierre Le Doussal

Populations evolving under the joint influence of recombination and resampling (traditionally known as genetic drift) are investigated. First, we summarise and adapt a deterministic approach, as valid for infinite populations, which assumes…

Populations and Evolution · Quantitative Biology 2009-02-20 Ellen Baake , Inke Herms

This paper provides an elementary, self-contained analysis of diffusion-based sampling methods for generative modeling. In contrast to existing approaches that rely on continuous-time processes and then discretize, our treatment works…

Machine Learning · Statistics 2025-06-25 Galen Reeves , Henry D. Pfister

We consider the Moran process, as generalized by Lieberman, Hauert and Nowak (Nature, 433:312--316, 2005). A population resides on the vertices of a finite, connected, undirected graph and, at each time step, an individual is chosen at…

Computational Complexity · Computer Science 2014-03-21 Josep Díaz , Leslie Ann Goldberg , George B. Mertzios , David Richerby , Maria Serna , Paul G. Spirakis

The dynamics of a population exhibiting exponential growth can be modelled as a birth-death process, which naturally captures the stochastic variation in population size over time. In this article, we consider a supercritical birth-death…

Populations and Evolution · Quantitative Biology 2020-05-07 Anastasia Ignatieva , Jotun Hein , Paul A. Jenkins

Temporal environmental variations are ubiquitous in nature, yet most of the theoretical works in population genetics and evolution assume fixed environment. Here we analyze the effect of variations in carrying capacity on the fate of a…

Populations and Evolution · Quantitative Biology 2019-12-16 Immanuel Meyer , Nadav M. Shnerb

The goal of this paper is to develop a theory of graphon-valued stochastic processes, and to construct and analyse a natural class of such processes arising from population genetics. We consider finite populations where individuals change…

Probability · Mathematics 2019-08-20 Siva Athreya , Frank den Hollander , Adrian Röllin

Score-based diffusion models have demonstrated outstanding empirical performance in machine learning and artificial intelligence, particularly in generating high-quality new samples from complex probability distributions. Improving the…

Machine Learning · Statistics 2025-05-30 Yuchen Jiao , Gen Li

We study ancestral structures for the two-type Moran model with mutation and frequency-dependent selection under the nonlinear dominance or fittest-type-wins scheme. Under appropriate conditions, both lead, in distribution, to the same…

Probability · Mathematics 2024-07-12 Ellen Baake , Luigi Esercito , Sebastian Hummel

Diffusion models, which convert noise into new data instances by learning to reverse a diffusion process, have become a cornerstone in contemporary generative modeling. In this work, we develop non-asymptotic convergence theory for a…

Machine Learning · Computer Science 2024-08-06 Gen Li , Yuting Wei , Yuejie Chi , Yuxin Chen

We consider a population of N individuals, whose dynamics through time is represented by a biparental Moran model with two types: an advantaged type and a disadvantaged type. The advantage is due to a mutation, transmitted in a Mendelian…

Probability · Mathematics 2024-05-15 Camille Coron , Yves Le Jan

We consider two processes that have been used to study gene duplication, Watterson's [Genetics 105 (1983) 745--766] double recessive null model and Lynch and Force's [Genetics 154 (2000) 459--473] subfunctionalization model. Though the…

Probability · Mathematics 2009-03-02 Rick Durrett , Lea Popovic