Evolution in random fitness landscapes: the infinite sites model

Abstract

We consider the evolution of an asexually reproducing population in an uncorrelated random fitness landscape in the limit of infinite genome size, which implies that each mutation generates a new fitness value drawn from a probability distribution $g(w)$. This is the finite population version of Kingman's house of cards model [J.F.C. Kingman, \textit{J. Appl. Probab.} \textbf{15}, 1 (1978)]. In contrast to Kingman's work, the focus here is on unbounded distributions $g(w)$ which lead to an indefinite growth of the population fitness. The model is solved analytically in the limit of infinite population size $N\to \infty$ and simulated numerically for finite $N$. When the genome-wide mutation probability $U$ is small, the long time behavior of the model reduces to a point process of fixation events, which is referred to as a \textit{diluted record process} (DRP). The DRP is similar to the standard record process except that a new record candidate (a number that exceeds all previous entries in the sequence) is accepted only with a certain probability that depends on the values of the current record and the candidate. We develop a systematic analytic approximation scheme for the DRP. At finite $U$ the fitness frequency distribution of the population decomposes into a stationary part due to mutations and a traveling wave component due to selection, which is shown to imply a reduction of the mean fitness by a factor of $1-U$ compared to the $U\to 0$ limit.

Dedicated to Thomas Nattermann on the occasion of his 60th birthday. Submitted to JSTAT. Error in Section 3.2 was corrected

References in corpus (7)

• Error threshold in simple landscapes
• Breaking records in the evolutionary race
• Evolution and extinction dynamics in rugged fitness landscapes
• Evolutionary trajectories in rugged fitness landscapes
• Punctuated evolution for the quasispecies model
• Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
• Evolutionary dynamics of the most populated genotype on rugged fitness landscapes

Cited by in corpus (8)

• The speed of evolution in large asexual populations
• Inferring fitness landscapes by regression produces biased estimates of epistasis
• Correlations between record events in sequences of random variables with a linear trend
• Cell cycle heritability and localization phase transition in growing populations
• A unified framework for quasi-species evolution and stochastic quantization
• Modeling microevolution in a changing environment: The evolving quasispecies and the Diluted Champion Process
• Branching with selection and mutation I: Mutant fitness of Fréchet type
• RMF accessibility percolation on oriented graphs