title: Phase transition in random adaptive walks on correlated fitness landscapes.
abstract: We study biological evolution on a random fitness landscape where correlations are introduced through a linear fitness gradient of strength c. When selection is strong and mutations rare the dynamics is a directed uphill walk that terminates at a local fitness maximum. We analytically calculate the dependence of the walk length on the genome size L. When the distribution of the random fitness component has an exponential tail, we find a phase transition of the walk length D between a phase at small c, where walks are short (D∼lnL), and a phase at large c, where walks are long (D∼L). For all other distributions only a single phase exists for any c>0. The considered process is equivalent to a zero temperature Metropolis dynamics for the random energy model in an external magnetic field, thus also providing insight into the aging dynamics of spin glasses.
authors.affiliation: The Catholic University of Korea, Bucheon 420-743, Korea.
authors.forename: Su-Chan
authors.initials: SC
authors.lastname: Park
authors.affiliation: Institut für Theoretische Physik, Universität zu Köln, Köln 50937, Germany.
authors.forename: Ivan G
authors.initials: IG
authors.lastname: Szendro
authors.affiliation: Institut für Theoretische Physik, Universität zu Köln, Köln 50937, Germany.
authors.forename: Johannes
authors.initials: J
authors.lastname: Neidhart
authors.affiliation: Institut für Theoretische Physik, Universität zu Köln, Köln 50937, Germany.
authors.forename: Joachim
authors.initials: J
authors.lastname: Krug
mesh_terms: D005075:Biological Evolution; D059646:Genome Size; D005898:Glass / Q000737:chemistry; D016014:Linear Models; D060526:Magnetic Fields; D008954:Models, Biological; D059645:Mutation Rate; D017711:Nonlinear Dynamics; D044367:Phase Transition; D011336:Probability