English
Related papers

Related papers: Asymptotically Optimal Amplifiers for the Moran Pr…

200 papers

We study the fixation probability for two versions of the Moran process on the random graph $G_{n,p}$ at the threshold for connectivity. The Moran process models the spread of a mutant population in a network. Throughtout the process there…

Probability · Mathematics 2025-02-17 Alan Frieze , Wesley Pegden

This paper is based on the complete classification of evolutionary scenarios for the Moran process with two strategies given by Taylor et al. (B. Math. Biol. 66(6): 1621--1644, 2004). Their classification is based on whether each strategy…

Populations and Evolution · Quantitative Biology 2018-11-27 Evandro P. Souza , Eliza M. Ferreira , Armando G. M. Neves

The fixation probability of a mutant in the evolutionary dynamics of Moran process is calculated by the Monte-Carlo method on a few families of clique-based graphs. It is shown that the complete suppression of fixation can be realized with…

Populations and Evolution · Quantitative Biology 2018-01-17 Jeong-Ok Choi , Unjong Yu

Evolution occurs in populations of reproducing individuals. In stochastic descriptions of evolutionary dynamics, such as the Moran process, individuals are chosen randomly for birth and for death. If the same type is chosen for both steps,…

Populations and Evolution · Quantitative Biology 2026-01-13 Michal Pecho , Josef Tkadlec , Martin A. Nowak

We study evolutionary dynamics on graphs in which each step consists of one birth and one death, also known as the Moran processes. There are two types of individuals: residents with fitness $1$ and mutants with fitness $r$. Two standard…

Probability · Mathematics 2026-01-14 David A. Brewster , Yichen Huang , Michael Mitzenmacher , Martin A. Nowak

The Moran process is a classic stochastic process that models the rise and takeover of novel traits in network-structured populations. In biological terms, a set of mutants, each with fitness $m\in(0,\infty)$ invade a population of…

Data Structures and Algorithms · Computer Science 2024-05-14 Petros Petsinis , Andreas Pavlogiannis , Josef Tkadlec , Panagiotis Karras

Motivated by the question of the impact of selective advantage in populations with skewed reproduction mechanims, we study a Moran model with selection. We assume that there are two types of individuals, where the reproductive success of…

Probability · Mathematics 2024-01-08 Adrián González Casanova , Noemi Kurt , José Luis Pérez

The multi-type Moran process is an evolutionary process on a connected graph $G$ in which each vertex has one of $k$ types and, in each step, a vertex $v$ is chosen to reproduce its type to one of its neighbours. The probability of a vertex…

Data Structures and Algorithms · Computer Science 2023-03-15 Leslie Ann Goldberg , Marc Roth , Tassilo Constantin Schwarz

In this paper, we study the absorption and fixation times for evolutionary processes on graphs, under different updating rules. While in Moran process a single neighbour is randomly chosen to be replaced, in proliferation processes other…

Populations and Evolution · Quantitative Biology 2026-01-16 Fernando Alcalde Cuesta , Gustavo Guerberoff , Álvaro Lozano Rojo

The Moran discrete process and the Wright-Fisher modelare the most popular models in population genetics. It is common tounderstand the dynamics of these models to use an approximating diffusionprocess, called Wright-Fisher diffusion. Here,…

Probability · Mathematics 2019-05-13 Gorgui Gackou , A Guillin , Arnaud Personne

We consider a generalized version of the birth-death (BD) and death-birth (DB) processes introduced by Kaveh, Komarova, and Kohandel (2015), in which two constant fitnesses, one for birth and the other for death, describe the selection…

Probability · Mathematics 2025-12-08 Poly H. da Silva , Max O. Souza

The spatial structure of an evolving population affects which mutations become fixed. Some structures amplify selection, increasing the likelihood that beneficial mutations become fixed while deleterious mutations do not. Other structures…

We consider a one-parameter family of invertible maps of a two-dimensional lattice, obtained by discretising the space of planar rotations. We let the angle of rotation approach $\pi/2$, and show that the limit of vanishing discretisation…

Dynamical Systems · Mathematics 2013-04-10 Heather Reeve-Black , Franco Vivaldi

In the study of equisingularity of families of mappings Gaffney introduced the crucial notion of excellent unfoldings. This definition essentially says that the family can be stratified so that there are no strata of dimension 1 other than…

Algebraic Geometry · Mathematics 2008-07-03 Kevin Houston

Finite and infinite population models are frequently used in population dynamics. However, their interrelationship is rarely discussed. In this work, we examine the limits of large populations of the Moran process (a finite-population…

Populations and Evolution · Quantitative Biology 2025-12-10 Fabio A. C. C. Chalub , Max O. Souza

Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are…

Computer Science and Game Theory · Computer Science 2013-01-14 Paulo Shakarian , Patrick Roos , Geoffrey Moores

We demonstrate a vast expansion of the theory of evolutionary stability to finite populations with mutation, connecting the theory of the stationary distribution of the Moran process with the Lyapunov theory of evolutionary stability. We…

Dynamical Systems · Mathematics 2020-02-11 Marc Harper , Dashiell Fryer

To understand the effect of assortative mating on the genetic evolution of a population, we consider a finite population in which each individual has a type, determined by a sequence of n diallelic loci. We assume that the population…

Probability · Mathematics 2023-11-30 Alison M. Etheridge , Sophie Lemaire

We introduce a family of maps generating continued fractions where the digit $1$ in the numerator is replaced cyclically by some given non-negative integers $(N_1,\ldots,N_m)$. We prove the convergence of the given algorithm, and study the…

Dynamical Systems · Mathematics 2021-12-09 Karma Dajani , Niels Langeveld

We study robust versions of properties of $(n,d,\lambda)$-graphs, namely, the property of a random sparsification of an $(n,d,\lambda)$-graph, where each edge is retained with probability $p$ independently. We prove such results for the…

Combinatorics · Mathematics 2025-11-04 Yaobin Chen , Yu Chen , Jie Han , Jingwen Zhao