When the mean is not enough: Calculating fixation time distributions in birth-death processes.

@article{Ashcroft2015WhenTM,
  title={When the mean is not enough: Calculating fixation time distributions in birth-death processes.},
  author={Peter Ashcroft and Arne Traulsen and Tobias Galla},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2015},
  volume={92 4},
  pages={
          042154
        }
}
  • P. Ashcroft, A. Traulsen, T. Galla
  • Published 2015
  • Mathematics, Medicine, Physics, Biology
  • Physical review. E, Statistical, nonlinear, and soft matter physics
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 processes with two absorbing states. These are expressed in terms of the spectrum of the process, and we provide different representations as forward-only processes in eigenspace. These allow efficient sampling of fixation time distributions. As an application we… Expand

Figures and Topics from this paper

Fixation Time Distributions in Birth–Death Processes
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 ofExpand
Mean-field approximations of fixation time distributions of evolutionary game dynamics on graphs
TLDR
Numerically, it is shown that the mean fixation time is sufficient in characterizing the evolutionary timescales when network structures are close to the well-mixing condition, in contrast, themean fixation time shows large inaccuracies when networks become sparse. Expand
Fitness dependence of the fixation-time distribution for evolutionary dynamics on graphs.
TLDR
The fitness dependence of the fixation-time distribution for the Moran Birth-death process in populations modeled by two extreme networks: the complete graph and the one-dimensional ring lattice is calculated, finding that with non-neutral fitness, the Moran process on the ring has normally distributed fixation times, independent of the relative fitness of mutants and nonmutants. Expand
Fitness dependence of the fixation-time distribution for evolutionary dynamics on graphs
TLDR
This work calculates the fitness dependence of the fixation-time distribution for the Moran Birth-death process in populations modeled by two extreme networks: the complete graph and the one-dimensional ring lattice, each of which admits an exact solution in the limit of large network size. Expand
Wald’s martingale and the Moran process
TLDR
This analysis outlines the basic concepts martingales and demonstrates why they are a formidable tool for studying probabilistic evolutionary models such as the Moran process. Expand
Extinction rates in tumor public goods games
TLDR
It is shown that the replicator equation might not be sufficient under all circumstances, as it neglects important aspects of population growth and cell type specific rates have to be accounted for explicitly. Expand
Wald’s martingale and the conditional distributions of absorption time in the Moran process
Many models of evolution are stochastic processes, where some quantity of interest fluctuates randomly in time. One classic example is the Moranbirth–death process, where that quantity is the numberExpand
Extinction rates in tumour public goods games
TLDR
It is shown that the replicator equation framework might not be sufficient under all circumstances, as it neglects important aspects of population growth and cell-type-specific rates have to be accounted for explicitly. Expand
Computation and Simulation of Evolutionary Game Dynamics in Finite Populations
TLDR
This work provides time-complexity analysis and systematically compare three families of methods to compute fixation probabilities, fixation times and long-term stationary distributions for the popular Moran process and provides efficient implementations that substantially improve wall times over naive or immediate implementations. Expand
Extreme Selection Unifies Evolutionary Game Dynamics in Finite and Infinite Populations
We show that when selection is extreme—the fittest strategy always reproduces or is imitated—the unequivalence between the possible evolutionary game scenarios in finite and infinite populationsExpand
...
1
2
...

References

SHOWING 1-10 OF 75 REFERENCES
Mixing times in evolutionary game dynamics.
TLDR
It is shown that mixing times in evolutionary games have the opposite behavior from fixation times when the intensity of selection increases: in coordination games with bistabilities, the fixation time decreases, but the mixing time increases. Expand
Fixation times in evolutionary games under weak selection
TLDR
It is shown analytically that these mean exit times depend on the payoff matrix of the game in an amazingly simple way under weak selection, i.e. strong stochasticity. Expand
Fixation of Strategies for an Evolutionary Game in Finite Populations
TLDR
It is shown that fixation is fast when there is at least one pure evolutionary stable strategy in the infinite population size limit, while fixation is slow when the ESS is the coexistence of the two strategies. Expand
A symmetry of fixation times in evoultionary dynamics.
In this paper, we show that for evolutionary dynamics between two types that can be described by a Moran process, the conditional fixation time of either type is the same irrespective of theExpand
Hitting Time Distributions for Denumerable Birth and Death Processes
For an ergodic continuous-time birth and death process on the nonnegative integers, a well-known theorem states that the hitting time T0,n starting from state 0 to state n has the same distributionExpand
Stability Properties of Underdominance in Finite Subdivided Populations
TLDR
This work discusses the influence of fitness, migration rate, and the relative sizes of two interacting populations on the mean extinction times of a group of potentially underdominant mutant alleles, and classify realistic initial conditions according to their impact on the stochastic extinction process. Expand
How selection pressure changes the nature of social dilemmas in structured populations
When members of a population engage in dyadic interactions reflecting a prisoner's dilemma game, the evolutionary dynamics depends crucially on the population structure, described by means of graphsExpand
On Times to Quasi-stationarity for Birth and Death Processes
The purpose of this paper is to present a probabilistic proof of the well-known result stating that the time needed by a continuous-time finite birth and death process for going from the left end toExpand
Average time until fixation of a mutant allele in a finite population under continued mutation pressure: Studies by analytical, numerical, and pseudo-sampling methods.
  • M. Kimura
  • Biology, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 1980
TLDR
It is shown that the average time until fixation of the mutant allele (A') in a randomly mating population of effective size N(e), given that the initial frequency is p, is shown to be shorter when the deleterious mutant allele is dominant than when it is recessive. Expand
COINCIDENT PROPERTIES OF BIRTH AND DEATH PROCESSES
~ (λt + [h)t + o(t) if j = i where Xt > 0 for i > 0, μt > 0 for i > 1 and μ0 > 0. We further assume that Pu(ί) satisfies the foward and backward equation in the usual form. In this paper we restrictExpand
...
1
2
3
4
5
...