EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Absorption and fixation times for evolutionary processes on graphs

Fernando Alcalde Cuesta iD, Gustavo Guerberoff iD, Álvaro Lozano Rojo iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Moran and proliferation processesabsorption and fixation timesevolutionary dynamics

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}
}
Kostenlos starten →