Metastability on the hypercube II: quenched K-independence and window collapse for NK landscapes

Read full text
Authors: Hiroyuki Nashida
Cited by: 2
References: 2

Abstract

Rigorous proof that the metastable transition time on NK fitness landscapes is K-independent at leading exponential order. For the single-bit-flip Metropolis chain on the binary hypercube under intensive NK normalization, the mean basin-to-basin transition time satisfies log E[tau] = d·Psi + O(log d) with high probability, where the rate function Psi depends only on the macroscopic basin geometry and not on the epistasis parameter K. Two barrier geometries are distinguished: interior saddle (smooth basins) and boundary kink (piecewise-smooth basins), yielding qualitatively different threshold scalings. The proof combines Dirichlet form comparison, McDiarmid concentration, capacity theory, and superharmonic comparison for birth-death chains.

Fields of Study & Subjects

Stochastic processes and statistical mechanics Markov Chains and Monte Carlo Methods Theoretical and Computational Physics

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
18 March 2026
Language
EN
Document type
Preprint