Addendum 4: Guerra–Toninelli Interpolation for the 3‑SAT Spin System

Read full text
Authors: Radu-Daniel Derscariu
Cited by: 14
References: 4

Abstract

We adapt the Guerra–Toninelli interpolation scheme to the Poisson-cloned 3-SAT model (Addendum 2) with the p-biased Fourier expansion (Addendum 3). We prove a lower bound on the free energy via the stability of the 1RSB solution (Montanari–Parisi–Ricci-Tersenghi 2004) and sketch the upper bound using the variance control of Lemma 5.1 in Addendum 3. Together, the two bounds establish that the free energy of the cloned model converges to the 1RSB prediction, which is the core step in extending the Nam–Sly–Sohn 1RSB proof to canonical 3-SAT.

Fields of Study & Subjects

Markov Chains and Monte Carlo Methods Random Matrices and Applications Stochastic processes and financial applications

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
6 May 2026
Document type
Preprint