Abstract
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 study evolutionary game dynamics, where invading mutants can reach fixation or go extinct. We also highlight the median fixation time as a possible analog of mixing times in systems with small mutation rates and no absorbing states, whereas the mean fixation time has no such interpretation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Samuel Karlin (1924–2007) and James McGregor (1921–1988).
- 2.
All samples were generated on the same computer, a 2012 MacBook Air with 1.8 GHz i5 processor running OSX 10.10.4. Software used is Mathematica 9.0.1, and times were measured using the \(\texttt {AbsoluteTiming[]}\) function.
References
D. Dingli, A. Traulsen, J.M. Pacheco, Stochastic dynamics of hematopoietic tumor stem cells. Cell Cycle 6, 461 (2007)
P.M. Altrock, A. Traulsen, F.A. Reed, Stability properties of underdominance in finite subdivided populations. PLoS Comput. Biol. 7, e1002260 (2011)
P. Ashcroft, A. Traulsen, T. Galla, When the mean is not enough: calculating fixation time distributions in birth-death processes. Phys. Rev. E 92, 042154 (2015)
N. Goel, N. Richter-Dyn, Stochastic Models in Biology (Academic Press, New York, 1974)
W.J. Ewens, Mathematical Population Genetics. I. Theoretical Introduction (Springer, New York, 2004)
S. Karlin, J. McGregor, Coincidence properties of birth and death processes. Pacific J. Math 9, 1109 (1959)
J. Keilson, Markov Chain Models: Rarity and Exponentiality (Springer, New York, 1979)
M. Brown, Y.-S. Shao, Identifying coefficients in the spectral representation for first passage time distributions. Probab. Eng. Inform. Sc. 1, 69 (1987)
J.A. Fill, Time to stationarity for a continuous-time markov chain. Probab. Eng. Inform. Sc. 5, 61 (1991)
M. Brown, Interlacing eigenvalues in time reversible markov chains. Math. Oper. Res. 24, 847 (1999)
J.A. Fill, The passage time distribution for a birth-and-death chain: strong stationary duality gives a first stochastic proof. J. Theoret. Probab. 22, 543 (2009)
P. Diaconis, L. Miclo, On times to quasi-stationarity for birth and death processes. J. Theoret. Probab. 22, 558 (2009)
J.A. Fill, On hitting times and fastest strong stationary times for skip-free and more general chains. J. Theoret. Probab. 22, 587 (2009)
L. Miclo, On absorption times and dirichlet eigenvalues. ESAIM Probab. Stat. 14, 117 (2010)
Y. Gong, Y.-H. Mao, C. Zhang, Hitting time distributions for denumerable birth and death processes. J. Theoret. Probab. 25, 950 (2012)
M. Barrio, A. Leier, T.T. Marquez-Lago, Reduction of chemical reaction networks through delay distributions. J. Chem. Phys. 138, 104114 (2013)
A. Leier, M. Barrio, T.T. Marquez-Lago, Exact model reduction with delays: Closed-form distributions and extensions to fully bi-directional monomolecular reactions. J. R. Soc. Interface 11, 20140108 (2014)
H. Risken, The Fokker-Planck Equation (Springer, Berlin, 1989)
T. Antal, I. Scheuring, Fixation of strategies for an evolutionary game in finite populations. Bull. Math. Biol. 68, 1923 (2006)
C. Taylor, Y. Iwasa, M.A. Nowak, A symmetry of fixation times in evolutionary dynamics. J. Theor. Biol. 243, 245 (2006)
D.T. Gillespie, Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340 (1977)
D.A. Levin, Y. Peres, E.L. Wilmer, Markov Chains and Mixing Times (AMS Publishing, Providence RI, 2009)
A.J. Black, A. Traulsen, T. Galla, Mixing times in evolutionary games. Phys. Rev. Lett. 109, 028101 (2012)
W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes: The Art of Scientific Computing (Cambridge University Press, Cambridge UK, 2007)
M.A. Nowak, Evolutionary Dynamics (Harvard University Press, Cambridge MA, 2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ashcroft, P. (2016). Fixation Time Distributions in Birth–Death Processes. In: The Statistical Physics of Fixation and Equilibration in Individual-Based Models. Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-319-41213-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-41213-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-41212-2
Online ISBN: 978-3-319-41213-9
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)