Addendum 3 v2: Rigorous Variance Control for the Number of Solution Clusters (Hypercontractivity on the p‑biased Cube)

Indexed indatacite

Abstract

We provide a complete and rigorous proof of the variance control Var[N_k] ≤ n^O(1) E[N_k] for the number of solution clusters of size k in the Poisson‑cloned 3‑SAT model at clause density α = 4.2. The proof combines the p‑biased Fourier expansion (Addendum 3 v1) with the sharp global hypercontractivity estimates of Keevash–Lifshitz–Long–Minzer (2024). This result is the central ingredient for the second‑moment method that establishes the free‑energy upper bound (Addendum 5 v2) and completes the 1RSB proof. The present addendum supersedes the heuristic sketch of Addendum 3 v1 and provides the full mathematical details.

Citation impact

14
total citations
FWCI
Percentile
References
6
Too recent for citation history.

Authors

1

Topics & keywords

Keywords
  • Addendum
  • Sketch
  • Variance (accounting)
  • Heuristic
  • Interpretation (philosophy)
  • Upper and lower bounds
  • Fourier series
UN Sustainable Development Goals
  • Affordable and clean energy
No related works found for this paper.