Fixation location in structured populations

David A. Brewster, Gabor Lippner, Josef Tkadlec, Martin A. Nowak · 2026

Read Fixation location in structured populations by David A. Brewster, Gabor Lippner, Josef Tkadlec, Martin A. Nowak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26411.txt.

Introduction

David A. Brewster and three colleagues study where a new mutant takes over a structured population, not just whether or how fast. On a graph, fixation location means the node holding the last original individual just before the mutant wins everywhere. Given takeover, that spot follows a probability spread over nodes. Across neutral drift, colonization, and steady selection on cycles, tori, random graphs, and islands, the spread is often lopsided and leans hard on graph shape and selection strength. Some nodes can never host the last stand.

Catalog record

CREATORDavid A. Brewster, Gabor Lippner, Josef Tkadlec, Martin A. Nowak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21538
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.26411

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Fixation location in structured populations David A. Brewster, Gabor Lippner, Josef Tkadlec, Martin A. Nowak Abstract In stochastic evolutionary dynamics, the replacement of an existing genotype or cultural trait by a newly introduced mutant is typically characterized by the quantities of fixation probability and fixation time. But in a structured population, the disappearance of a lineage occurs at a specific place. For evolutionary dynamics on graphs, we define the fixation location as the node occupied by the last wild-type individual immediately before mutant fixation. Conditional on fixation, this location is described by a probability distribution over the nodes of the graph. We study the fixation location for neutral evolution, for the colonization process, and, more generally, for constant selection on small graphs, cycles, tori, random graphs, and island populations. We find that the distribution of the fixation location is often highly nonuniform, depends strongly on the graph structure and the selection strength, and can differ sharply even when classical fixation statistics are similar. For many graphs, some nodes can never be fixation locations. Our results identify fixation location as a fundamental aspect of evolutionary dynamics and suggest new ways to understand, monitor, and potentially mitigate extinction events in biological and social settings. 0 0 footnotetext: Corresponding author e-mail address: [email protected] Significance Statement In biological populations, new mutations arise continuously. Most are lost, but some spread until they are present throughout the entire population; this event is called fixation. Standard quantities in evolutionary dynamics are the fixation probability and fixation time. Here we introduce fixation location: the location of the last wild-type individual immediately before mutant fixation. For a mutant arising at one location in a structured population, fixation location defines a probability distribution over where the wild type disappears last. This distribution depends on population structure, population size, and mutant fitness. Some locations can never be fixation locations. Observing the fixation location also provides information about the place of origin. Thus fixation location reveals dynamics not captured by fixation probability or time. Introduction The most accurate descriptions of evolutionary dynamics recognize the inherent stochasticity of reproduction and death in populations of individuals [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 ] . Stochastic evolutionary dynamics in unstructured populations can be described by a Moran process [ 5 , 13 , 14 , 15 ] . There is a population of finite size, N . At any one time step we pick an individual for reproduction. The choice is made at random but proportional to fitness. The offspring of that individual replaces a randomly chosen individual. If there are two types of individuals in the population, then we obtain a one-dimensional birth-death process. In the absence of mutation, there are two absorbing states which correspond to homogeneous populations of either the one type or the other. All mixed states are transient. Of crucial interest are the following questions: (1) What is the probability that a newly introduced mutant takes over the population? (2) What is the average time for this take-over to occur? The answer to the first question is called the fixation probability. The answer to the second question is called the fixation time. [ 5 , 13 ] . The classical Moran process studies evolutionary dynamics in unstructured populations. The generalization to structured populations is called evolutionary graph theory [ 16 , 17 , 18 , 19 , 20 ] . The individuals occupy the nodes of a graph. The links indicate the possible locations where offspring can be placed. Population structure can lead to amplifiers and suppressors of selection [ 21 , 22 , 23 , 24 , 25 , 26 , 27 , 28 ] . Population structure can accelerate or decelerate the rate of evolution [ 29 , 30 , 31 ] . Population structure can favor or oppose diversity [ 32 , 33 ] . It can also change the outcome of evolutionary processes [ 34 , 17 , 35 ] . In structured populations, we can ask the questions of fixation probability [ 36 , 37 , 38 , 39 , 40 , 41 ] and fixation time [ 42 , 43 , 44 , 45 , 46 , 47 , 48 , 49 ] , but there is a third question that is conceivable: where does fixation occur? The answer to this third question is the fixation location, which is the topic of the present paper. The fixation location is the place where the last wildtype individual becomes extinct. Model We consider a population with N individuals. An individual can either be a mutant or a wild type. A mutant has fitness r\geqslant 1 and a wild type has fitness 1 . The population structure is represented by a directed graph G=(V,E) with |V|=N (see Figure 1a ). An undirected (bidirectional) graph is represented as a directed graph where all edges are directed in both directions. Each node of G is occupied by exactly one individual. Initially, all nodes are occupied by wild types except for one node u\in V that is occupied by a mutant (see Figure 1b ). We consider Birth-death (Bd) updating. At each time step, a node is chosen for reproduction proportional to fitness, and its offspring replaces the individual at a uniformly chosen out-neighbor. Neutral evolution is the regime when r=1 . The case when r\to\infty is the colonization process whereby only mutants are chosen for reproduction. Eventually, the population absorbs : the population composition eventually indefinitely remains unchanged. Sometimes, it is possible for the population to become all mutants ( fixation ) or all wild types ( extinction ). The fixation probability \rho_{r}^{G}(u) is the probability that fixation occurs. The fixation time T_{r}^{G}(u) is the expected number of time steps until fixation first occurs, given that fixation does occur. If fixation occurs, there is a unique time step at which the final wild type is replaced. Let v\in V be the node occupied by that final wild type immediately before it is replaced. We call v the fixation location and denote the probability that the fixation location is v as L_{r}^{G}(v\mid u) (see Figure 1c,d ). Results Colonization on small undirected graphs For all undirected connected graphs on N=5 , we compute the fixation locations of the colonization process (see Figure 2 ). The initial mutant location cannot be a fixation location. Further, any node whose removal would disconnect the remaining graph cannot possibly be a fixation location. A node being among the farthest from the initial mutant location does not mean its fixation location probability is the largest. For example, consider the graph obtained from a four-leaf star by adding an edge between two leaves. If the initial mutant is placed at one of the two leaves not incident to the added edge, then three vertices are farthest from the initial mutant: the other leaf not incident to the added edge and the two leaves incident to the added edge. In the colonization process, however, only the other nonincident leaf is a maximizer of the fixation-location probability; the two leaves incident to the added edge are possible fixation locations but

Read the complete text