English
Related papers

Related papers: The Moran process on 2-chromatic graphs

200 papers

The evolution of two species with different fitness is investigated on degree-heterogeneous graphs. The population evolves either by one individual dying and being replaced by the offspring of a random neighbor (voter model (VM) dynamics)…

Populations and Evolution · Quantitative Biology 2009-11-13 T. Antal , S. Redner , V. Sood

We interpret the Moran model of natural selection and drift as an algorithm for learning features of a simplified fitness landscape, specifically genotype superiority. This algorithm's efficiency in extracting these characteristics is…

Populations and Evolution · Quantitative Biology 2023-09-25 Miles Miller-Dickson , Christopher Rose , C. Brandon Ogbunugafor , I. Saira Mian

We consider two versions of stochastic population models with mutation and selection. The first approach relies on a multitype branching process; here, individuals reproduce and change type (i.e., mutate) independently of each other,…

Populations and Evolution · Quantitative Biology 2009-02-19 E. Baake , R. Bialowons

We consider a system of interacting Moran models with seed-banks. Individuals live in colonies and are subject to resampling and migration as long as they are $active$. Each colony has a seed-bank into which individuals can retreat to…

Probability · Mathematics 2021-07-29 Frank den Hollander , Shubhamoy Nandan

Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…

Populations and Evolution · Quantitative Biology 2019-03-11 Christopher E. Overton , Mark Broom , Christoforos Hadjichrysanthou , Kieran J. Sharkey

In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately described by a tree, which happens when so-called…

Populations and Evolution · Quantitative Biology 2025-12-05 Mirko Wilde , Mareike Fischer

We study the relation between the growth rate of a graph property and the entropy of the graph limits that arise from graphs with that property. In particular, for hereditary classes we obtain a new description of the colouring number,…

Combinatorics · Mathematics 2013-12-20 Hamed Hatami , Svante Janson , Balázs Szegedy

Resource competition is a fundamental interaction in natural communities.However little is known about competition in spatial environments where organisms are able to regulate resource distributions. Here, we analyze the competition of two…

Populations and Evolution · Quantitative Biology 2011-02-24 Alexei B. Ryabov , Bernd Blasius

Evolution occurs in populations of reproducing individuals. The structure of a biological population affects which traits evolve. Understanding evolutionary game dynamics in structured populations is difficult. Precise results have been…

Populations and Evolution · Quantitative Biology 2017-08-16 Benjamin Allen , Gabor Lippner , Yu-Ting Chen , Babak Fotouhi , Naghmeh Momeni , Martin A. Nowak , Shing-Tung Yau

We consider a random graph in which vertices can have one of two possible colours. Each vertex switches its colour at a rate that is proportional to the number of vertices of the other colour to which it is connected by an edge. Each edge…

Probability · Mathematics 2026-04-21 Siva Athreya , Frank den Hollander , Adrian Röllin

Environment plays a fundamental role in the competition for resources, and hence in the evolution of populations. Here, we study a well-mixed, finite population consisting of two strains competing for the limited resources provided by an…

Populations and Evolution · Quantitative Biology 2017-10-16 Karl Wienand , Erwin Frey , Mauro Mobilia

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 consider the Moran model of population genetics with two types, mutation, and selection, and investigate the line of descent of a randomly-sampled individual from a contemporary population. We trace this ancestral line back into the…

Probability · Mathematics 2024-05-22 Ellen Baake , Enrico Di Gaspero , Fernando Cordero

The origin of diversification and coexistence of genes and species have been traditionally studied in isolated biological levels. Ecological and evolutionary views have focused on the mechanisms that enable or constrain species coexistence,…

Populations and Evolution · Quantitative Biology 2008-07-18 Carlos J. Melian , David Alonso , Diego P. Vazquez , James Regetz

In evolutionary games the fitness of individuals is not constant but depends on the relative abundance of the various strategies in the population. Here we study general games among n strategies in populations of large but finite size. We…

Populations and Evolution · Quantitative Biology 2009-05-16 Tibor Antal , Arne Traulsen , Hisashi Ohtsuki , Corina E. Tarnita , Martin A. Nowak

Involution, a phenomenon of excessive competition with diminishing returns, has become a pressing socio-economic concern in contemporary China, prompting both academic inquiry and policy interventions. This paper proposes an evolutionary…

Physics and Society · Physics 2026-03-16 Bo Li , Qiwen Ge , Yong Shi

We consider the evolution of large but finite populations on arbitrary fitness landscapes. We describe the evolutionary process by a Markov, Moran process. We show that to $\mathcal O(1/N)$, the time-averaged fitness is lower for the finite…

Populations and Evolution · Quantitative Biology 2015-06-04 Dirk M. Lorenz , Jeong-Man Park , Michael W. Deem

We study diffusion-type equations supported on structures that are randomly varying in time. After settling the issue of well-posedness, we focus on the asymptotic behavior of solutions: our main result gives sufficient conditions for…

Dynamical Systems · Mathematics 2020-04-28 Stefano Bonaccorsi , Francesca Cottini , Delio Mugnolo

In this paper we propose a Moran model that describes the population dynamics of two types: While the first type has a selective advantage during reproduction, the second type can avoid replacement during reproduction with some positive…

Populations and Evolution · Quantitative Biology 2026-03-02 Jochen Blath , Baptiste Le Duigou , András Tóbiás

A large offspring number diploid biparental multilocus population model of Moran type is our object of study. At each timestep, a pair of diploid individuals drawn uniformly at random contribute offspring to the population. The number of…

Populations and Evolution · Quantitative Biology 2012-10-31 Matthias Birkner , Jochen Blath , Bjarki Eldon