Addendum 5 v2: Rigorous First‑Moment Calculation for the Number of Solution Clusters

Indexed indatacite

Abstract

We provide a complete and rigorous calculation of the first moment E[N_k] of the number of solution clusters of size k in the Poisson‑cloned random 3‑SAT model at clause density α = 4.2. The calculation shows that E[N_k] is exponentially large in n exactly when the free energy equals the 1RSB prediction of Mézard–Parisi–Zecchina (2002). Together with the variance estimate proved in Addendum 3, this yields the free‑energy upper bound and completes the proof of convergence to the 1RSB value. This version supersedes the heuristic sketch of Addendum 5 (v1) and provides the full mathematical details.

Citation impact

18
total citations
FWCI
Percentile
References
8
Too recent for citation history.

Authors

1

Topics & keywords

Keywords
  • Addendum
  • Convergence (economics)
  • Upper and lower bounds
  • Heuristic
  • Sketch
  • Variance (accounting)
  • Moment (physics)
UN Sustainable Development Goals
  • Affordable and clean energy
No related works found for this paper.