Accessibility of fitness peaks in large sequence spaces
38No. 1,329 in all physics · No. 88 in Soft Matter and Biological Physics
In random-field models (house-of-cards, rough Mount Fuji, NK), the number of fitness-monotonic paths from a genotype to the global optimum in a sequence space of $L$ sites (binary or four-letter) varies with $L$ in ways set by ruggedness, including path-percolation transitions. Determine from combinatorially complete or near-complete empirical landscapes ($L\ge10$ to 15 sites) which model class applies, and extrapolate the probability that the global peak is accessible as $L$ grows.
What would settle it
Complete fitness maps of at least 10 to 15 interacting sites with path statistics compared against the random-field model classes.
Status in the literature
A combinatorially complete $4^9$ DHFR landscape (2023) was rugged (514 peaks) yet its highest peaks were accessible (Science, doi 10.1126/science.adh3860); extrapolation to larger $L$ is open.
Parent problems
- Special case of How predictable and repeatable is evolution? · open · from revision 1
No solutions, ideas or subproblems yet.
Details, signature and history
- Kind
- Well-posed question
- Answer
- Identification
- Topic review
- J. Arjan G. M. de Visser, Joachim Krug, Empirical fitness landscapes and the predictability of evolution, Nature Reviews Genetics, 2014. Link
- Record
- Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor
Proof
- Fingerprint
- 2f5c7860655f…
- Public log
- Entry 769, in checkpoint 2,123
- In the log by
- Block 969,698, 2026-10-03
This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.
Comments (0)
Comments are not records: they are not signed, stamped or logged. How comments work
No comments yet.
Sign in to comment.