Papers
Topics
Authors
Recent
2000 character limit reached

λ-Mixed Moran Process

Updated 30 November 2025
  • λ-Mixed Moran process is a hybrid evolutionary model that interpolates between different updating mechanisms to capture dynamics in varied and structured environments.
  • On graphs, it combines Birth-death and death-Birth steps via a convex mixture to yield explicit fixation probabilities and polynomial absorption times.
  • Extensions include environmental switching, heterogeneous resampling, and jump-diffusion limits, offering key insights into evolutionary game theory and population genetics.

The λ\lambda-mixed Moran process is an umbrella term for a spectrum of evolutionary models that interpolate between different Moran process variants using a mixing parameter λ\lambda to blend updating mechanisms or environmental regimes. These models capture diverse phenomena in structured, heterogeneous, or fluctuating environments, and have substantial implications in evolutionary game theory, population genetics, and ecological persistence. Contemporary research has formalized several mathematically distinct but conceptually related processes under this terminology, covering stochastic processes on graphs, random environments, heterogeneous resampling rates, and models bridging standard Wright-Fisher and Bolthausen–Sznitman genealogies.

1. λ\lambda-Mixed Moran Process on Graphs

A rigorous formulation of the λ\lambda-mixed Moran process for evolutionary dynamics on undirected graphs was introduced as a convex combination of the classical Birth-death (Bd) and death-Birth (dB) Moran steps, mediated by parameter λ[0,1]\lambda\in[0,1] (Brewster et al., 23 Nov 2025). Let G=(V,E)G=(V,E) be an undirected connected graph with n=Vn=|V| vertices. Each vertex harbors an individual of either resident (fitness 1) or mutant (fitness r>0r>0) type; SVS\subseteq V denotes the mutant set.

At each discrete time step:

  • With probability λ\lambda, a Bd move: select a reproducer uu with fitness-weighted probability, then select a neighbor vv of uu uniformly to be replaced.
  • With probability 1λ1-\lambda, a dB move: select a death site vv uniformly, then select a reproducing neighbor uu (of vv) with fitness-weighted probability.

The transition kernel Pλ(SS)P_\lambda(S\to S') is a linear combination of the respective Bd and dB transition rates, yielding a finite absorbing Markov chain on 2V2^{V}. Absorbing states correspond to fixation (S=VS=V) or extinction (S=S=\emptyset).

Key results include:

  • For λ=1/2\lambda=1/2 (uniform mixture), in the neutral case (r=1r=1), the fixation probability from any initial S0S_0 is S0/n|S_0|/n, mirroring the symmetry of the process.
  • The expected fixation (absorption) time satisfies E[T]=Or(n4)E[T]=O_r(n^4), with polynomial-time approximation algorithms available for key statistics in almost-regular, random, and bidegreed graphs.

Specializations to random graphs G(n,p)G(n,p) and explicit formulas for cycles and stars were developed, illustrating the analytical tractability of the mixed process in regimes that classic Moran models do not directly address (Brewster et al., 23 Nov 2025).

2. Moran Process with Environmental Switching: λ\lambda as Markov Jump Rate

Another λ\lambda-mixed formulation considers a population of NN individuals, K+1K+1 types, and a finite set of environmental regimes indexed by a finite set EE, each specifying a fitness vector (Guillin et al., 2019). The environment process (sn(N))(s^{(N)}_n) is a Markov chain on EE with scaled transition rates such that

λij=limNNPi,jN,ij.\lambda_{ij} = \lim_{N\to\infty} N P^N_{i,j}\,, \quad i\neq j.

At each event, a standard Moran step is performed, but the replacement probabilities depend on the current environmental fitness vector sEs\in E. In the large-NN limit, the process converges to a Piecewise Deterministic Markov Process (PDMP) on type frequencies and environmental state, with deterministic ODE segments per environment and random jumps (with rates λij\lambda_{ij}) between environmental states. The generator for smooth ff is:

Lf(x,i)=xf(x,i)b(si)(x)+jiλij[f(x,j)f(x,i)],L f(x,i) = \nabla_x f(x,i) \cdot b^{(s_i)}(x) + \sum_{j\neq i} \lambda_{ij} [f(x,j) - f(x,i)],

where b(si)(x)b^{(s_i)}(x) encodes the replicator-like vector field based on environmental fitnesses.

Persistence theory applies: a system can exhibit stochastic persistence (coexistence of all types) if the weighted sum of invasion rates

i=1K+1ciλi(μ)>0\sum_{i=1}^{K+1} c^i \lambda^i(\mu) > 0

for suitable weights ci>0c^i>0 and any ergodic measure μ\mu on the extinction set (Guillin et al., 2019). This framework yields explicit coexistence or extinction phase diagrams in low-dimensional cases and connects to stochastic Lyapunov method arguments.

3. Moran Model with Random Heterogeneous Resampling Rates

The λ\lambda-mixed designation is also used in the context of the Moran model with random resampling rates (Athreya et al., 2024). Here, each individual ii is assigned a fixed Poisson resampling rate RiλR_i\sim \lambda (where λ\lambda is a discrete probability law with countable support), and at each event, type resampling proceeds according to these heterogeneous rates. Denoting YN(t)Y^N(t) as the empirical measure over resampling rates among type-1 individuals at (rescaled) time NtNt, it is shown that, under suitable conditions on λ\lambda, YNY^N converges to a process Y(t)=S(t)λY(t)=S(t)\lambda where S(t)S(t) is a scalar Fisher-Wright diffusion:

dS(t)=DS(t)(1S(t))dW(t),D1=1rλ(dr).dS(t) = \sqrt{D\,S(t)(1-S(t))}\,dW(t), \quad D^{-1} = \int \frac{1}{r} \lambda(dr).

The only effect of rate-heterogeneity in the large-NN limit is to alter the genetic drift timescale via the effective diffusion constant DD.

4. Strong Selection, Λ\Lambda-Coalescents, and Jump-Diffusion Limits

Under regimes of strong selection, a λ\lambda-mixed Moran process can interpolate between the classical Wright–Fisher diffusion (Kingman coalescent limit) and jump-driven Λ\Lambda-Wright–Fisher limits (Bolthausen–Sznitman coalescent) (Ged, 2020). In these models, type jj (fitness advantage sN(jM(t))s_N(j-M(t))) accrues beneficial mutations and undergoes rare, massive sweeps, while a weak selection parameter α\alpha operates on an overlaid X/Y-allele label.

The scaling limit for allele frequency VNV_N of the disadvantaged group (Y) converges to the SDE

dVt=αVt(1Vt)dt+0101z[1{uVt}Vt]M~(dt,dz,du),dV_t = -\alpha V_t(1-V_t)\,dt + \int_0^1\int_0^1 z\big[1_{\{u\le V_{t-}\}}-V_{t-}\big]\widetilde{M}(dt,dz,du),

with M~\widetilde{M} a compensated Poisson random measure of intensity dtdzdu/z2dt\,dz\,du/z^2 (i.e., Λ(dz)=dz\Lambda(dz)=dz on (0,1](0,1]). This process bridges processes dominated by diffusive noise (Kingman, Λ=δ0\Lambda=\delta_0) and those dominated by large, simultaneous mergers (Bolthausen–Sznitman, Λ\Lambda uniform).

5. Analytical and Computational Results

The λ\lambda-mixed Moran process on graphs admits explicit linear systems for fixation probabilities, with boundary conditions φ()=0\varphi(\emptyset)=0, φ(V)=1\varphi(V)=1 (Brewster et al., 23 Nov 2025). For bidegreed graphs, fixation probabilities admit closed-form formulas as degree-weighted averages, and expected absorption times scale as Or(n4α2)O_r(n^4\alpha^2) with α=d2/d1\alpha=d_2/d_1. For cycles and stars, the process reduces to tractable birth–death chains or low-dimensional recursions, and for λ=1/2\lambda=1/2 and neutral fitness (r=1r=1), the process is exactly symmetric, guaranteeing fixation probability $1/n$ for any starting vertex. Polynomial-time (FPRAS) algorithms are available for large classes of almost-regular and random graphs.

For the PDMP setting with environmental switching, invasion rates and Lyapunov function techniques yield explicit criteria for long-term coexistence versus extinction, with phase diagrams accessible in low-dimensional settings. Numerical and analytical methods provide explicit stationary distributions in special cases (Guillin et al., 2019).

6. Biological and Mathematical Implications

The λ\lambda-mixed Moran process provides unified frameworks to interpolate between classic evolutionary assumptions:

  • In graph settings, it formalizes mixtures of local replacement rules (Bd vs dB), capturing more general evolutionary update protocols and robustness of fixation results (Brewster et al., 23 Nov 2025).
  • In random environments, it models environmental stochasticity and demonstrates how frequent switching can facilitate coexistence even in the absence of a consistently favored type (Guillin et al., 2019).
  • With rate heterogeneity, it quantifies the effects of individual-level disorder on population-level genetic drift, showing that heterogeneous rates slow drift relative to homogeneous populations (Athreya et al., 2024).
  • The combination of strong selection, mutation-accumulation, and weak selection yields genealogical structures that deviate sharply from the Kingman paradigm, manifesting in coalescent processes with multiple mergers and jump-diffusions (Ged, 2020).

This breadth of modeling capacity positions the λ\lambda-mixed Moran process as a central construct in stochastic evolutionary theory, with direct applications to ecology, population genetics, evolutionary graph theory, and beyond.

Whiteboard

Topic to Video (Beta)

Follow Topic

Get notified by email when new papers are published related to $λ$-Mixed Moran Process.