English
Related papers

Related papers: Moran-type bounds for the fixation probability in …

200 papers

We consider a population evolving under mutation and selection. The genotype of an individual is a word of length $\ell$ over a finite alphabet. Mutations occur during reproduction, independently on each locus; the fitness depends on the…

Probability · Mathematics 2017-12-04 Joseba Dalmau

We first recall some basic facts from the theory of discrete-time Markov chains arising from two types neutral and non-neutral evolution models of population genetics with constant size. We then define and analyse a version of such models…

Populations and Evolution · Quantitative Biology 2017-03-09 Nicolas Grosjean , Thierry Huillet

A simple weakly frequency dependent model for the dynamics of a population with a finite number of types is proposed, based upon an advantage of being rare. In the infinite population limit, this model gives rise to a non-smooth dynamical…

Populations and Evolution · Quantitative Biology 2007-05-23 Michael Baake , Uwe Grimm , Harald Jockusch

The appropriate description of fluctuations within the framework of evolutionary game theory is a fundamental unsolved problem in the case of finite populations. The Moran process recently introduced into this context [Nowak et al., Nature…

Statistical Mechanics · Physics 2007-05-23 Jens Christian Claussen , Arne Traulsen

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

In stochastic dynamical systems, different concepts of stability can be obtained in different limits. A particularly interesting example is evolutionary game theory, which is traditionally based on infinite populations, where strict Nash…

Populations and Evolution · Quantitative Biology 2007-05-23 Arne Traulsen , Jorge M. Pacheco , Lorens A. Imhof

Mating preferences of many biological species are not constant but season-dependent. Within the framework of evolutionary game theory this can be modeled with two finite opposite-sex populations playing against each other following the…

Populations and Evolution · Quantitative Biology 2015-08-13 Olena Tkachenko , Juzar Thingna , Sergey Denisov , Vasily Zaburdaev , Peter Hänggi

Evolutionary game dynamics in finite populations is typically subject to noise, inducing effects which are not present in deterministic systems, including fixation and extinction. In the first part of this paper we investigate the…

Populations and Evolution · Quantitative Biology 2010-06-16 Tobias Galla

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

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

Tumors initiate when a population of proliferating cells accumulates a certain number and type of genetic and/or epigenetic alterations. The population dynamics of such sequential acquisition of (epi)genetic alterations has been the topic…

Populations and Evolution · Quantitative Biology 2015-04-09 Peter Ashcroft , Franziska Michor , Tobias Galla

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

Evolutionary graph theory studies the evolutionary dynamics in a population structure given as a connected graph. Each node of the graph represents an individual of the population, and edges determine how offspring are placed. We consider…

Neural and Evolutionary Computing · Computer Science 2017-06-22 Krishnendu Chatterjee , Rasmus Ibsen-Jensen , Martin A. Nowak

Resource are often not uniformly distributed within a population. Spatial variations of concentration of a resource, change the fitness of competing strategies locally. The notion of fitness varying with respect to both genotype and…

Populations and Evolution · Quantitative Biology 2022-04-08 Hossein Nemati , Mohammad Reza Ejtehadi , Kamran Kaveh

Consider a population of $N$ individuals, each of them carrying a type in $\mathbb N_0$. The population evolves according to a Moran dynamics with selection and mutation, where an individual of type $k$ has the same selective advantage over…

Probability · Mathematics 2023-12-06 Adrian Gonzalez Casanova , Charline Smadi , Anton Wakolbinger

Computing the rate of evolution in spatially structured populations is difficult. A key quantity is the fixation time of a single mutant with relative reproduction rate $r$ which invades a population of residents. We say that the fixation…

Populations and Evolution · Quantitative Biology 2025-09-18 David A. Brewster , Martin A. Nowak , Josef Tkadlec

We study a population model of fixed size undergoing strong selection where individuals accumulate beneficial mutations, namely the Moran model with selection. In a specific setting with strong selection, Schweinsberg showed that the…

Probability · Mathematics 2021-03-31 François Gaston Ged

In evolutionary game theory, an important measure of a mutant trait (strategy) is its ability to invade and take over an otherwise-monomorphic population. Typically, one quantifies the success of a mutant strategy via the probability that a…

Populations and Evolution · Quantitative Biology 2016-04-12 Alex McAvoy , Christoph Hauert

The accumulation of beneficial mutations on many competing genetic backgrounds in rapidly adapting populations has a striking impact on evolutionary dynamics. This effect, known as clonal interference, causes erratic fluctuations in the…

Populations and Evolution · Quantitative Biology 2013-05-31 Katya Kosheleva , Michael Desai

We study the influence of stochastic effects due to finite population size in the evolutionary dynamics of populations interacting in the multi-person Prisoner's Dilemma game. This paper is an extension of the investigation presented in a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren