Number of adaptive steps to a local fitness peak

Abstract

We consider a population of genotype sequences evolving on a rugged fitness landscape with many local fitness peaks. The population walks uphill until it encounters a local fitness maximum. We find that the statistical properties of the walk length depend on whether the underlying fitness distribution has a finite mean. If the mean is finite, all the walk length cumulants grow with the sequence length but approach a constant otherwise. Experimental implications of our analytical results are also discussed.

References in corpus (2)

• Adaptive walks and extreme value theory
• Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape

Cited by in corpus (7)

• Adaptation in tunably rugged fitness landscapes: The Rough Mount Fuji Model
• Universality classes of interaction structures for NK fitness landscapes
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• Greedy adaptive walks on a correlated fitness landscape
• Phase transition in random adaptive walks on correlated fitness landscapes
• Multidimensional epistasis and the transitory advantage of sex
• Length of adaptive walk on uncorrelated and correlated fitness landscapes