Addendum 3: p‑Biased Fourier Expansion for the 3‑SAT Spin System
Indexed indatacite
Abstract
We introduce the p-biased Fourier expansion on the infinite spin system that encodes the solution clusters of the Poisson-cloned 3-SAT model (Addendum 2). We show how the number Nk of clusters of size k can be expanded in the p-biased Fourier basis, derive the variance decomposition, and apply the hypercontractivity estimates of Keevash–Lifshitz–Long–Minzer (2024) to control the high-degree Fourier coefficients. The main result is that the variance of Nk is bounded by a polynomial in n times its expectation, which is the crucial estimate needed for the second-moment method in the 1RSB proof.
Citation impact
19
total citations
- FWCI
- —
- Percentile
- —
- References
- 3
Too recent for citation history.
Authors
1Topics & keywords
Topics
Keywords
- Fourier transform
- Fourier series
- Bounded function
- Fourier analysis
- Addendum
- Polynomial
- Polynomial expansion
- Discrete Fourier series
No related works found for this paper.