English
Related papers

Related papers: The Moran process on 2-chromatic graphs

200 papers

The long-term growth rate of populations in varying environments quantifies the evolutionary value of processing the information that biological individuals inherit from their ancestors and acquire from their environment. Previous models…

Populations and Evolution · Quantitative Biology 2021-06-30 Anton S Zadorin , Olivier Rivoire

We study fixation probabilities for the Moran stochastic process for the evolution of a population with three or more types of individuals and frequency-dependent fitnesses. Contrarily to the case of populations with two types of…

Populations and Evolution · Quantitative Biology 2018-11-26 Eliza M. Ferreira , Armando G. M. Neves

If two species exhibit different nonlinear responses to a single shared resource, and if each species modifies the resource dynamics such that this favors its competitor, they may stably coexist. This coexistence mechanism, known as…

Populations and Evolution · Quantitative Biology 2015-06-16 Florian Hartig , Tamara Münkemüller , Karin Johst , Ulf Dieckmann

In this paper, we introduce a class of graphs which we call average hereditary graphs. Many graphs that occur in the usual graph theory applications belong to this class of graphs. Many popular types of graphs fall under this class, such as…

Discrete Mathematics · Computer Science 2025-08-11 Syed Mujtaba Hassan , Shahid Hussain

Weak and strong coloring numbers are generalizations of the degeneracy of a graph, where for each natural number $k$, we seek a vertex ordering such every vertex can (weakly respectively strongly) reach in $k$ steps only few vertices with…

Combinatorics · Mathematics 2021-04-08 Zdeněk Dvořák , Jakub Pekárek , Torsten Ueckerdt , Yelena Yuditsky

Agent-based stochastic models for finite populations have recently received much attention in the game theory of evolutionary dynamics. Both the ultimate fixation and the pre-fixation transient behavior are important to a full understanding…

Populations and Evolution · Quantitative Biology 2015-03-17 Da Zhou , Hong Qian

In classical evolutionary theory, genetic variation provides the source of heritable phenotypic variation on which natural selection acts. Against this classical view, several theories have emphasized that developmental variability and…

Populations and Evolution · Quantitative Biology 2011-11-08 Steven A. Frank

In this work, we study the color discrepancy of spanning trees in random graphs. We show that for the Erd\H{o}s-R\'enyi random graph $G(n,p)$ with $p$ above the connectivity threshold, the following holds with high probability: in every…

Combinatorics · Mathematics 2025-11-10 Wenchong Chen , Xiao-Chuan Liu , Xu Yang

We study the evolution of the population genealogy in the classic neutral Moran Model of finite size and in discrete time. The stochastic transformations that shape a Moran population can be realized directly on its genealogy and give rise…

Populations and Evolution · Quantitative Biology 2019-02-08 Johannes Wirtz , Thomas Wiehe

We consider the dynamics imposed by natural selection on the populations of two competing, sexually reproducing, haploid species. In this setting, the fitness of any genome varies over time due to the changing population mix of the…

Populations and Evolution · Quantitative Biology 2024-07-18 Yuval Rabani , Leonard J. Schulman , Alistair Sinclair

A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix…

Combinatorics · Mathematics 2024-05-22 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodriguez , Sebastian J. Vidal

Environmental variability greatly influences the eco-evolutionary dynamics of a population, i.e. it affects how its size and composition evolve. Here, we study a well-mixed population of finite and fluctuating size whose growth is limited…

Populations and Evolution · Quantitative Biology 2021-10-14 Karl Wienand , Erwin Frey , Mauro Mobilia

We consider a single genetic locus which carries two alleles, labelled P and Q. This locus experiences selection and mutation. It is linked to a second neutral locus with recombination rate r. If r=0, this reduces to the study of a single…

Probability · Mathematics 2007-05-23 N. H. Barton , A. M. Etheridge , A. K. Sturm

We study a complementarity game as a systematic tool for the investigation of the interplay between individual optimization and population effects and for the comparison of different strategy and learning schemes. The game randomly pairs…

Populations and Evolution · Quantitative Biology 2010-11-17 Juergen Jost , Wei Li

This article deals with the emergence of a specific mating preference pattern called homogamy in a population. Individuals are characterized by their genotype at two haploid loci, and the population dynamics is modelled by a non-linear…

Probability · Mathematics 2019-09-25 Coron Camille , Costa Manon , Laroche Fabien , Leman Hélène , Smadi Charline

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

Understanding the statistical dynamics of growth and inequality is a fundamental challenge to ecology and society. Recent analyses of wealth and income dynamics in contemporary societies show that economic inequality is very dynamic and…

Physics and Society · Physics 2022-10-19 Jordan T. Kemp , Luis M. A. Bettencourt

Range expansion and range shifts are crucial population responses to climate change. Genetic consequences are not well understood but are clearly coupled to ecological dynamics that, in turn, are driven by shifting climate conditions. We…

Populations and Evolution · Quantitative Biology 2016-09-29 Jimmy Garnier , Mark Lewis

The interrelationships of the fundamental biological processes natural selection, mutation, and stochastic drift are quantified by the entropy rate of Moran processes with mutation, measuring the long-run variation of a Markov process. The…

Dynamical Systems · Mathematics 2014-01-14 Marc Harper

Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two…

Physics and Society · Physics 2016-05-23 Marco A. Amaral , Lucas Wardil , Matjaz Perc , Jafferson K. L. da Silva