Metastability on the hypercube I: rate functions and sharp thresholds for Metropolis dynamics

Indexed indatacite

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…

Citation impact

4
total citations
FWCI
Percentile
References
2
Too recent for citation history.

Authors

1

Topics & keywords

Keywords
  • Hypercube
  • Computation
  • Metastability
  • Chain (unit)
  • Dirichlet distribution
  • Boundary (topology)
  • Function (biology)
  • Saddle
UN Sustainable Development Goals
  • Sustainable cities and communities
No related works found for this paper.