The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem

被引:66
|
作者
Kaveh, Kamran [1 ]
Komarova, Natalia L. [2 ,3 ]
Kohandel, Mohammad [1 ]
机构
[1] Univ Waterloo, Dept Appl Math, Waterloo, ON N2L 3G1, Canada
[2] Univ Calif Irvine, Dept Math, Irvine, CA 92697 USA
[3] Univ Calif Irvine, Dept Ecol & Evolutionary Biol, Irvine, CA 92697 USA
来源
ROYAL SOCIETY OPEN SCIENCE | 2015年 / 2卷 / 04期
基金
加拿大自然科学与工程研究理事会;
关键词
evolutionary dynamics; stochastic process; numerical simulations; STEM-CELL DYNAMICS; FIXATION PROBABILITY; CANCER; MODELS; EVOLUTION; GAMES;
D O I
10.1098/rsos.140465
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Evolutionary models on graphs, as an extension of the Moran process, have two major implementations: birth-death ( BD) models (or the invasion process) and death-birth (DB) models (or voter models). The isothermal theorem states that the fixation probability of mutants in a large group of graph structures (known as isothermal graphs, which include regular graphs) coincides with that for the mixed population. This result has been proved by Lieberman et al. (2005 Nature 433, 312-316. (doi:10.1038/nature03204)) in the case of BD processes, where mutants differ from the wild-types by their birth rate (and not by their death rate). In this paper, we discuss to what extent the isothermal theorem can be formulated for DB processes, proving that it only holds for mutants that differ from the wild-type by their death rate (and not by their birth rate). For more general BD and DB processes with arbitrary birth and death rates of mutants, we show that the fixation probabilities of mutants are different from those obtained in the mass-action populations. We focus on spatial lattices and show that the difference between BD and DB processes on one-and two-dimensional lattices is non-small even for large population sizes. We support these results with a generating function approach that can be generalized to arbitrary graph structures. Finally, we discuss several biological applications of the results.
引用
收藏
页数:22
相关论文
共 50 条
  • [31] Spatial Birth-Death Wireless Networks
    Sankararaman, Abishek
    Baccelli, Francois
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (06) : 3964 - 3982
  • [32] Speed of stability for birth-death processes
    Chen, Mu-Fa
    FRONTIERS OF MATHEMATICS IN CHINA, 2010, 5 (03) : 379 - 515
  • [33] Extended duality relations between birth-death processes and partial differential equations
    Ohkubo, Jun
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2013, 46 (37)
  • [34] The meaning of birth and death (in macroevolutionary birth-death models)
    Ezard, Thomas H. G.
    Pearson, Paul N.
    Aze, Tracy
    Purvis, Andy
    BIOLOGY LETTERS, 2012, 8 (01) : 139 - 142
  • [35] STOCHASTIC ORDERING FOR BIRTH-DEATH PROCESSES WITH KILLING
    Hsiau, Shoou-Ren
    Chen, May-Ru
    Yao, Yi-Ching
    JOURNAL OF APPLIED PROBABILITY, 2021, 58 (03) : 708 - 720
  • [36] THE INDETERMINATE RATE PROBLEM FOR BIRTH-DEATH PROCESSES
    VANDOORN, EA
    PACIFIC JOURNAL OF MATHEMATICS, 1987, 130 (02) : 379 - 393
  • [37] Birth-death processes with disaster and instantaneous resurrection
    Chen, A
    Zhang, HJ
    Liu, K
    Rennolls, K
    ADVANCES IN APPLIED PROBABILITY, 2004, 36 (01) : 267 - 292
  • [38] Shell Polynomials and Dual Birth-Death Processes
    Van Doorn, Erik A.
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2016, 12
  • [39] The combinatorics of birth-death processes and applications to queues
    Böhm, W.
    Krinik, A.
    Mohanty, S.G.
    Queueing Systems, 1997, 26 (3-4): : 255 - 267
  • [40] First eigenvalue of birth-death processes with killing
    Wang, Jian
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) : 561 - 572