Metastability on the hypercube I: rate functions and sharp thresholds for Metropolis dynamics
Abstract
Exact exponential-scale analysis of metastability for the single-bit Metropolis chain on the binary hypercube when the fitness function depends only on the Hamming weight (K=0 case). The chain projects onto a one-dimensional birth-death chain, enabling explicit computation of the rate function, critical threshold, and freezing-threshold asymptotics via series-resistance capacity theory and discrete Laplace methods. Three results are established: equilibrium delocalization under subextensive selection, sharp hitting-time asymptotics for smooth basins with an interior saddle (Regime I), and analogous results for piecewise-smooth basins with a boundary kink (Regime II). These K=0 formulas serve as the computation engine for the companion paper, which extends them to all NK landscapes with subextensive epistasis via Dirichlet form comparison.
Fields of Study & Subjects
Markov Chains and Monte Carlo Methods
Advanced Thermodynamics and Statistical Mechanics
Stochastic processes and statistical mechanics
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 18 March 2026
- Language
- EN
- Document type
- Preprint