Absorption and fixation times for evolutionary processes on graphs
Royal Society Open Science · 04.11.2026 · 13 (11)
DOI: 10.1098/rsos.260131 ↗Kurz gefasst
Fachartikel in der Zeitschrift Royal Society Open Science, online erschienen am 11.11.2026. Verfasst von Fernando Alcalde Cuesta und 2 weiteren Autor:innen. Beteiligte Einrichtung: Facultad de Matemáticas, Universidad de Santiago de Compostela, Santiago de Compostela, Spain. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Xunta de Galicia, Consolidación e Estruturación 2023, ANII.
Abstract (Originalsprache)
In this paper, we study the absorption and fixation times for evolutionary processes on graphs, with relative fitness r>0, under different updating rules. While in the Moran process a single neighbour is randomly chosen to be replaced, in proliferation processes, other neighbours can be replaced using Bernoulli or binomial draws depending on 0<p≤1. There is a critical value pc such that the proliferation is advantageous or disadvantageous in terms of fixation probability depending on whether p>pc or p<pc. We clarify the role of symmetries for computing the fixation time in the Moran process. We show that the Maruyama–Kimura symmetry depends on the graph structure induced in each state, implying asymmetry for all graphs except cliques and cycles. There is a fitness value, not necessarily 1, beyond which the fixation time decreases monotonically. We apply Harris’s graphical method to prove that the fixation time decreases monotonically depending on p. Thus, there exists another value pt for which the proliferation is advantageous or disadvantageous in terms of time. However, at the critical level p=pc, the proliferation is highly advantageous when r tends to infinity.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Facultad de Matemáticas, Universidad de Santiago de Compostela, Santiago de Compostela, Spain.
- Instituto de Matemática y Estadística Rafael Laguardia, Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay.
- Departamento de Matemáticas, Universidad de Zaragoza, Zaragoza, Spain.
ORCID-Profile: Fernando Alcalde Cuesta, Gustavo Guerberoff, Álvaro Lozano Rojo
Förderung
- Xunta de Galicia
- Consolidación e Estruturación 2023
- ANII
- CSIC
- Spanish Research projects
- European Regional Development Fund
- Diputación General de Aragón
Zitieren
APA
Cuesta, F. A., Guerberoff, G., & Rojo, Á. L. (2026). Absorption and fixation times for evolutionary processes on graphs. Royal Society Open Science, 13(11). https://doi.org/10.1098/rsos.260131
Vancouver
Cuesta FA, Guerberoff G, Rojo ÁL. Absorption and fixation times for evolutionary processes on graphs. Royal Society Open Science. 2026;13(11). doi:10.1098/rsos.260131
BibTeX
@article{Cuesta2026,
author = {Cuesta, Fernando Alcalde and Guerberoff, Gustavo and Rojo, Álvaro Lozano},
title = {Absorption and fixation times for evolutionary processes on graphs},
journal = {Royal Society Open Science},
year = {2026},
volume = {13},
number = {11},
doi = {10.1098/rsos.260131}
}
EUVIMED