English
Related papers

Related papers: The Moran process on a random graph

200 papers

Models of ordering dynamics allow to understand natural systems in which an initially disordered population homogenizes some traits via local interactions. The simplest of these models, with wide applications ranging from evolutionary to…

Statistical Mechanics · Physics 2009-11-12 Andrea Baronchelli , Romualdo Pastor-Satorras

It is well-known that 0 is the absorbing state for a branching system. Each particle in the system lives a random long time and gives a random number of new particles at its death time. It stops when the system has no particle. This paper…

Probability · Mathematics 2022-10-31 Yanyun Li , Junping Li

We consider a random process on recursive trees, with three types of events. Vertices give birth at a constant rate (growth), each edge may be removed independently (fragmentation of the tree) and clusters (or trees) are frozen with a rate…

Probability · Mathematics 2022-09-07 Vincent Bansaye , Chenlin Gu , Linglong Yuan

We consider growing random networks $\{\mathcal G_n\}_{n \ge 1}$ where, at each time, a new vertex attaches itself to a collection of existing vertices via a fixed number $m \ge 1$ of edges, with probability proportional to an attachment…

Probability · Mathematics 2023-03-10 Sayan Banerjee , Xiangying Huang

We study a population of $N$ individuals evolving according to a biparental Moran model with two types, one being advantaged compared to the other. The advantage is conferred by a Mendelian mutation, which reduces the death probability of…

Probability · Mathematics 2026-03-24 Camille Coron , Yves Le Jan

In many biological processes, the size of a population changes stochastically with time, and recent work in the context of cancer and bacterial growth have focused on the situation when the mean population size grows exponentially. Here,…

Populations and Evolution · Quantitative Biology 2025-08-27 Kavita Jain , Hitesh Sumuni

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

This paper is a further study of Reference \cite{Xue2015}. We are concerned with the contact process with random vertex weights on the oriented lattice. Our main result gives the asymptotic behavior of the survival probability of the…

Probability · Mathematics 2017-09-13 Xiaofeng Xue

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

We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process $\mathcal{P}_s$ of intensity $s>0$ on the unit cube…

Probability · Mathematics 2021-06-23 Srikanth K. Iyer , Sanjoy Kr. Jhawar

In stochastic evolutionary dynamics, the replacement of an existing genotype or cultural trait by a newly introduced mutant is typically characterized by the quantities of fixation probability and fixation time. But in a structured…

Populations and Evolution · Quantitative Biology 2026-05-27 David A. Brewster , Gabor Lippner , Josef Tkadlec , Martin A. Nowak

Large sets of genotypes give rise to the same phenotype because phenotypic expression is highly redundant. Accordingly, a population can accept mutations without altering its phenotype, as long as thegenotype mutates into another one on the…

Populations and Evolution · Quantitative Biology 2015-02-18 Susanna Manrubia , José A. Cuesta

The Voter model is a well-studied stochastic process that models the invasion of a novel trait $A$ (e.g., a new opinion, social meme, genetic mutation, magnetic spin) in a network of individuals (agents, people, genes, particles) carrying…

Populations and Evolution · Quantitative Biology 2023-02-28 Petros Petsinis , Andreas Pavlogiannis , Panagiotis Karras

Let $\{G_i\}$ be the random graph process: starting with an empty graph $G_0$ with $n$ vertices, in every step $i \geq 1$ the graph $G_i$ is formed by taking an edge chosen uniformly at random among the non-existing ones and adding it to…

Combinatorics · Mathematics 2018-08-31 Rajko Nenadov , Angelika Steger , Miloš Trujić

Starting from any graph on $\{1, \ldots, n\}$, consider the Markov chain where at each time-step a uniformly chosen vertex is disconnected from all of its neighbors and reconnected to another uniformly chosen vertex. This Markov chain has a…

Probability · Mathematics 2021-09-09 François Bienvenu , Jean-Jil Duchamps , Félix Foutel-Rodier

We define the incentive process, a natural generalization of the Moran process incorporating evolutionary updating mechanisms corresponding to well-known evolutionary dynamics, such as the logit, projection, and best-reply dynamics.…

Dynamical Systems · Mathematics 2013-12-04 Marc Harper , Dashiell Fryer

Consider a two-type Moran population of size $N$ with selection and mutation, where the selective advantage of the fit individuals is amplified at extreme environmental conditions. Assume selection and mutation are weak with respect to $N$,…

Probability · Mathematics 2023-04-26 Fernando Cordero , Grégoire Véchambre

We model and study the genetic evolution and conservation of a population of diploid hermaphroditic organisms, evolving continuously in time and subject to resource competition. In the absence of mutations, the population follows a 3-type…

Probability · Mathematics 2012-07-23 Camille Coron

We investigate random graphs on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point carries an independent random mark and given marks and…

Probability · Mathematics 2022-05-02 Peter Gracar , Markus Heydenreich , Christian Mönch , Peter Mörters

How long does it take for an initially advantageous mutant to establish itself in a resident population, and what does the population composition look like then? We approach these questions in the framework of the so called Bare Bones…

Probability · Mathematics 2020-08-10 J. Baker , P. Chigansky , P. Jagers , F. Klebaner