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 条
  • [41] Estimation of Probabilities for Multidimensional Birth-Death Processes
    Zeifman A.I.
    Sipin A.S.
    Korotysheva A.V.
    Panfilova T.L.
    Satin Y.A.
    Shilova G.N.
    Korolev V.Y.
    Journal of Mathematical Sciences, 2016, 218 (2) : 238 - 244
  • [42] Stein's method and birth-death processes
    Brown, TC
    Xia, AH
    ANNALS OF PROBABILITY, 2001, 29 (03): : 1373 - 1403
  • [43] On integrals of birth-death processes at random time
    Vishwakarma, P.
    Kataria, K. K.
    STATISTICS & PROBABILITY LETTERS, 2024, 214
  • [44] First eigenvalue of birth-death processes with killing
    Jian Wang
    Frontiers of Mathematics in China, 2012, 7 : 561 - 572
  • [45] Cluster birth-death processes in a vapor at equilibrium
    Soto, R
    Cordero, P
    JOURNAL OF CHEMICAL PHYSICS, 1999, 110 (15): : 7316 - 7325
  • [46] Ergodicity Bounds for Birth-Death Processes with Particularities
    Zeifman, Alexander I.
    Satin, Yacov
    Korotysheva, Anna
    Shilova, Galina
    Kiseleva, Ksenia
    Korolev, Victor Yu.
    Bening, Vladimir E.
    Shorgin, Sergey Ya.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [47] Intertwining and commutation relations for birth-death processes
    Chafai, Djalil
    Joulin, Alderic
    BERNOULLI, 2013, 19 (5A) : 1855 - 1879
  • [48] The combinatorics of birth-death processes and applications to queues
    W. Böhm
    A. Krinik
    S.G. Mohanty
    Queueing Systems, 1997, 26 : 255 - 267
  • [49] Birth-death processes with an instantaneous reflection barrier
    Chen, AY
    Liu, K
    JOURNAL OF APPLIED PROBABILITY, 2003, 40 (01) : 163 - 179
  • [50] Limiting conditional distributions for birth-death processes
    Kijima, M
    Nair, MG
    Pollett, PK
    VanDoorn, EA
    ADVANCES IN APPLIED PROBABILITY, 1997, 29 (01) : 185 - 204