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.
- Publication:
-
Physical Review E
- Pub Date:
- April 2015
- DOI:
- 10.1103/PhysRevE.91.042707
- arXiv:
- arXiv:1408.4856
- Bibcode:
- 2015PhRvE..91d2707P
- Keywords:
-
- 87.23.Kg;
- 05.40.Fb;
- 75.10.Nr;
- Dynamics of evolution;
- Random walks and Levy flights;
- Spin-glass and other random models;
- Quantitative Biology - Populations and Evolution;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics
- E-Print:
- Phys. Rev. E 91, 042707 (2015)