Mixed updating in structured populations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908922819903488 |
|---|---|
| author | Brewster, David A. Huang, Yichen Mitzenmacher, Michael Nowak, Martin A. |
| author_facet | Brewster, David A. Huang, Yichen Mitzenmacher, Michael Nowak, Martin A. |
| contents | Evolutionary graph theory (EGT) studies the effect of population structure on evolutionary dynamics. The vertices of the graph represent the $N$ individuals. The edges denote interactions for competitive replacement. Two standard update rules are death-Birth (dB) and Birth-death (Bd). Under dB, an individual is chosen uniformly at random to die, and its neighbors compete to fill the vacancy proportional to their fitness. Under Bd, an individual is chosen for reproduction proportional to fitness, and its offspring replaces a randomly chosen neighbor. Here we study mixed updating between those two scenarios. In each time step, with probability $δ$ the update is dB and with remaining probability it is Bd. We study fixation probabilities and times as functions of $δ$ under neutral evolution and constant selection. Despite the fact that fixation probabilities and times can be increasing, decreasing, or non-monotonic in $δ$, we prove nearly all unweighted undirected graphs have short fixation times and provide an efficient algorithm to estimate their fixation probabilities. Finally, we prove exact formulas for fixation probabilities on cycles, stars, and more complex structures and classify their sensitivities to $δ$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_11164 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Mixed updating in structured populations Brewster, David A. Huang, Yichen Mitzenmacher, Michael Nowak, Martin A. Populations and Evolution Evolutionary graph theory (EGT) studies the effect of population structure on evolutionary dynamics. The vertices of the graph represent the $N$ individuals. The edges denote interactions for competitive replacement. Two standard update rules are death-Birth (dB) and Birth-death (Bd). Under dB, an individual is chosen uniformly at random to die, and its neighbors compete to fill the vacancy proportional to their fitness. Under Bd, an individual is chosen for reproduction proportional to fitness, and its offspring replaces a randomly chosen neighbor. Here we study mixed updating between those two scenarios. In each time step, with probability $δ$ the update is dB and with remaining probability it is Bd. We study fixation probabilities and times as functions of $δ$ under neutral evolution and constant selection. Despite the fact that fixation probabilities and times can be increasing, decreasing, or non-monotonic in $δ$, we prove nearly all unweighted undirected graphs have short fixation times and provide an efficient algorithm to estimate their fixation probabilities. Finally, we prove exact formulas for fixation probabilities on cycles, stars, and more complex structures and classify their sensitivities to $δ$. |
| title | Mixed updating in structured populations |
| topic | Populations and Evolution |
| url | https://arxiv.org/abs/2512.11164 |