English
Related papers

Related papers: Continuous approximations for the fixation probabi…

200 papers

We study exact majority consensus in the population protocol model. In this model, the system is described by a graph $G = (V,E)$ with $n$ nodes, and in each time step, a scheduler samples uniformly at random a pair of adjacent nodes to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-04 Joel Rybicki , Jakob Solnerzik , Olivier Stietel , Robin Vacus

We consider the Moran process with two populations competing under an iterated Prisoners' Dilemma in the presence of mutation, and concentrate on the case where there are multiple Evolutionarily Stable Strategies. We perform a complete…

Dynamical Systems · Mathematics 2015-12-23 Lee DeVille , Meghan Galiardi

Statistical clustering in dynamic networks aims to identify groups of nodes with similar or distinct internal connectivity patterns as the network evolves over time. While early research primarily focused on static Stochastic Block Models…

Applications · Statistics 2026-01-28 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

In this paper, we consider a generalized birth-death process (GBDP) and examined its linear versions. Using its transition probabilities, we obtain the system of differential equations that governs its state probabilities. The distribution…

Probability · Mathematics 2025-01-16 P. Vishwakarma , K. K. Kataria

Epochal dynamics, in which long periods of stasis in an evolving population are punctuated by a sudden burst of change, is a common behavior in both natural and artificial evolutionary processes. We analyze the population dynamics for a…

adap-org · Physics 2007-05-23 Erik van Nimwegen , James P. Crutchfield

In this work, we study the contraction conditions of iterative algorithms for stationary and finite-horizon discrete-time regularized mean-field games (MFGs) with multiple populations, where each population only interacts with the state…

Optimization and Control · Mathematics 2026-05-26 Uğur Aydın , Tamer Başar

Studies of fixation dynamics in Markov processes predominantly focus on the mean time to absorption. This may be inadequate if the distribution is broad and skewed. We compute the distribution of fixation times in one-step birth-death…

Statistical Mechanics · Physics 2015-10-30 Peter Ashcroft , Arne Traulsen , Tobias Galla

Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the…

Populations and Evolution · Quantitative Biology 2010-10-15 Bin Wu , Philipp M. Altrock , Long Wang , Arne Traulsen

We study the population genetics of Evolution in the important special case of weak selection, in which all fitness values are assumed to be close to one another. We show that in this regime natural selection is tantamount to the…

Computer Science and Game Theory · Computer Science 2012-08-16 Erick Chastain , Adi Livnat , Christos Papadimitriou , Umesh Vazirani

In this paper, we study a finite population undergoing discrete, nonoverlapping generations, that is structured into $D$ demes, each containing $N$ individuals of two possible types, $A$ and $B$, whose viability coefficients, $s_A$ and…

Populations and Evolution · Quantitative Biology 2023-11-02 Dhaker Kroumi , Sabin Lessard

As gravitational-wave catalogs grow, they will become increasingly computationally expensive to analyze in their entirety, especially when inferring astrophysical source populations with high-dimensional, flexible models. Bayesian…

Instrumentation and Methods for Astrophysics · Physics 2026-02-25 Noah E. Wolfe , Matthew Mould , John Veitch , Salvatore Vitale

This paper studies a multiclass spatial birth-and-death (SBD) processes on a compact region of the Euclidean plane modeling wireless interactions. In this model, users arrive at a constant rate and leave at a rate function of the…

Probability · Mathematics 2023-01-20 Pierre Popineau , François Baccelli

In this paper we consider a population process evolving on a dynamic random graph. The dynamic random graph is an Erd\H{o}s--R\'enyi graph that is resampled every time unit, independently of the previous ones, with `edge existence…

Probability · Mathematics 2026-03-06 Peter Braunsteins , Michel Mandjes , Florian Montalescot

We consider a stochastic spatial point process with births and deaths on $\mathbb{R}^d$, with the hard-core property that at any time the balls of radius half of any two points do not overlap. We give explicit construction of the process.…

Probability · Mathematics 2016-04-19 Mayank Manjrekar

[abridged] We have assembled a database of stars having both masses determined from measured orbital dynamics and sufficient spectral and photometric information for their placement on a theoretical HR diagram. Our sample consists of 115…

Astrophysics · Physics 2011-05-05 Lynne A. Hillenbrand , Russel J. White

The rate of biological evolution depends on the fixation probability and on the fixation time of new mutants. Intensive research has focused on identifying population structures that augment the fixation probability of advantageous mutants.…

Populations and Evolution · Quantitative Biology 2019-03-11 Josef Tkadlec , Andreas Pavlogiannis , Krishnendu Chatterjee , Martin A. Nowak

We consider dynamic random trees constructed using an attachment function $f : \mathbb{N} \to \mathbb{R}_+$ where, at each step of the evolution, a new vertex attaches to an existing vertex $v$ in the current tree with probability…

Probability · Mathematics 2022-08-17 Sayan Banerjee , Shankar Bhamidi , Iain Carmichael

The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole…

Discrete Mathematics · Computer Science 2014-09-15 Josep Diaz , Leslie Ann Goldberg , David Richerby , Maria Serna

We show that evolutionarily stable states in general (nonlinear) population games (which can be viewed as continuous vector fields constrained on a polytope) are asymptotically stable under a multiplicative weights dynamic (under…

Computer Science and Game Theory · Computer Science 2016-02-02 Ioannis Avramopoulos

Star-forming regions, characterized by dense environments, experience frequent encounters that significantly influence binary systems, leading to their hardening, softening, or ionization. We extend the Hut \& Bahcall formalism to derive an…

Earth and Planetary Astrophysics · Physics 2024-07-31 Yihan Wang , Rosalba Perna , Zhaohuan Zhu , Douglas N. C. Lin