---
_id: '7212'
abstract:
- lang: eng
  text: The fixation probability of a single mutant invading a population of residents
    is among the most widely-studied quantities in evolutionary dynamics. Amplifiers
    of natural selection are population structures that increase the fixation probability
    of advantageous mutants, compared to well-mixed populations. Extensive studies
    have shown that many amplifiers exist for the Birth-death Moran process, some
    of them substantially increasing the fixation probability or even guaranteeing
    fixation in the limit of large population size. On the other hand, no amplifiers
    are known for the death-Birth Moran process, and computer-assisted exhaustive
    searches have failed to discover amplification. In this work we resolve this disparity,
    by showing that any amplification under death-Birth updating is necessarily bounded
    and transient. Our boundedness result states that even if a population structure
    does amplify selection, the resulting fixation probability is close to that of
    the well-mixed population. Our transience result states that for any population
    structure there exists a threshold r⋆ such that the population structure ceases
    to amplify selection if the mutant fitness advantage r is larger than r⋆. Finally,
    we also extend the above results to δ-death-Birth updating, which is a combination
    of Birth-death and death-Birth updating. On the positive side, we identify population
    structures that maintain amplification for a wide range of values r and δ. These
    results demonstrate that amplification of natural selection depends on the specific
    mechanisms of the evolutionary process.
article_number: e1007494
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Josef
  full_name: Tkadlec, Josef
  id: 3F24CCC8-F248-11E8-B48F-1D18A9856A87
  last_name: Tkadlec
  orcid: 0000-0002-1097-9684
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Martin A.
  full_name: Nowak, Martin A.
  last_name: Nowak
citation:
  ama: Tkadlec J, Pavlogiannis A, Chatterjee K, Nowak MA. Limits on amplifiers of
    natural selection under death-Birth updating. <i>PLoS computational biology</i>.
    2020;16. doi:<a href="https://doi.org/10.1371/journal.pcbi.1007494">10.1371/journal.pcbi.1007494</a>
  apa: Tkadlec, J., Pavlogiannis, A., Chatterjee, K., &#38; Nowak, M. A. (2020). Limits
    on amplifiers of natural selection under death-Birth updating. <i>PLoS Computational
    Biology</i>. Public Library of Science. <a href="https://doi.org/10.1371/journal.pcbi.1007494">https://doi.org/10.1371/journal.pcbi.1007494</a>
  chicago: Tkadlec, Josef, Andreas Pavlogiannis, Krishnendu Chatterjee, and Martin
    A. Nowak. “Limits on Amplifiers of Natural Selection under Death-Birth Updating.”
    <i>PLoS Computational Biology</i>. Public Library of Science, 2020. <a href="https://doi.org/10.1371/journal.pcbi.1007494">https://doi.org/10.1371/journal.pcbi.1007494</a>.
  ieee: J. Tkadlec, A. Pavlogiannis, K. Chatterjee, and M. A. Nowak, “Limits on amplifiers
    of natural selection under death-Birth updating,” <i>PLoS computational biology</i>,
    vol. 16. Public Library of Science, 2020.
  ista: Tkadlec J, Pavlogiannis A, Chatterjee K, Nowak MA. 2020. Limits on amplifiers
    of natural selection under death-Birth updating. PLoS computational biology. 16,
    e1007494.
  mla: Tkadlec, Josef, et al. “Limits on Amplifiers of Natural Selection under Death-Birth
    Updating.” <i>PLoS Computational Biology</i>, vol. 16, e1007494, Public Library
    of Science, 2020, doi:<a href="https://doi.org/10.1371/journal.pcbi.1007494">10.1371/journal.pcbi.1007494</a>.
  short: J. Tkadlec, A. Pavlogiannis, K. Chatterjee, M.A. Nowak, PLoS Computational
    Biology 16 (2020).
date_created: 2019-12-23T13:45:11Z
date_published: 2020-01-17T00:00:00Z
date_updated: 2026-04-16T08:32:38Z
day: '17'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1371/journal.pcbi.1007494
ec_funded: 1
external_id:
  arxiv:
  - '1906.02785'
  isi:
  - '000510916500025'
file:
- access_level: open_access
  checksum: ce32ee2d2f53aed832f78bbd47e882df
  content_type: application/pdf
  creator: dernst
  date_created: 2020-02-03T07:32:42Z
  date_updated: 2020-07-14T12:47:53Z
  file_id: '7441'
  file_name: 2020_PlosCompBio_Tkadlec.pdf
  file_size: 1817531
  relation: main_file
file_date_updated: 2020-07-14T12:47:53Z
has_accepted_license: '1'
intvolume: '        16'
isi: 1
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
project:
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
publication: PLoS computational biology
publication_identifier:
  eissn:
  - 1553-7358
  issn:
  - 1553-734X
publication_status: published
publisher: Public Library of Science
quality_controlled: '1'
related_material:
  record:
  - id: '7196'
    relation: part_of_dissertation
    status: public
scopus_import: '1'
status: public
title: Limits on amplifiers of natural selection under death-Birth updating
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 16
year: '2020'
...