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
1Topics & keywords
Topics
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.