TY  - JOUR
PB  - SciPost Foundation
DO  - 10.21468/SciPostPhysLectNotes.108
TI  - Complexity and accessibility of random landscapes
PY  - 2025/12/22
UR  - https://scipost.org/SciPostPhysLectNotes.108
JF  - SciPost Physics Lecture Notes
JA  - SciPost Phys. Lect. Notes
SP  - 108
A1  - Pahujani, Sakshi
AU  - Krug, Joachim
AB  - These notes introduce probabilistic landscape models defined on high-dimensional discrete sequence spaces. The models are motivated primarily by fitness landscapes in evolutionary biology, but links to statistical physics and computer science are mentioned where appropriate. Elementary and advanced results on the structure of landscapes are described with a focus on features that are relevant to evolutionary searches, such as the number of local maxima and the existence of fitness-monotonic paths. The recent discovery of submodularity as a biologically meaningful property of fitness landscapes and its consequences for their accessibility is discussed in detail.
ER  -

@Article{10.21468/SciPostPhysLectNotes.108,
	title={{Complexity and accessibility of random landscapes}},
	author={Sakshi Pahujani and Joachim Krug},
	journal={SciPost Phys. Lect. Notes},
	pages={108},
	year={2025},
	publisher={SciPost},
	doi={10.21468/SciPostPhysLectNotes.108},
	url={https://scipost.org/10.21468/SciPostPhysLectNotes.108},
}