Absorption and fixation times for evolutionary processes on graphs

AO_SCPLOWBSTRACTC_SCPLOWIn this paper, we study the absorption and fixation times for evolutionary processes on graphs, under different updating rules. While in 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 pc or p < pc. We clarify the role of symmetries for computing the fixation time in Moran process. We show that the Maruyama-Kimura symmetry depend 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 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 [->] +{infty}.