pith. sign in

arxiv: 1304.6052 · v1 · pith:VNGVPRYKnew · submitted 2013-04-22 · 🧮 math.PR · math-ph· math.MP

On the replica symmetric solution of the K-sat model

classification 🧮 math.PR math-phmath.MP
keywords k-satmodelreplicasolutionsymmetricsystemtemperatureallows
0
0 comments X
read the original abstract

In this paper we translate Talagrand's solution of the K-sat model at high temperature into the language of asymptotic Gibbs measures. Using exact cavity equations in the infinite volume limit allows us to remove many technicalities of the inductions on the system size, which clarifies the main ideas of the proof. This approach also yields a larger region of parameters where the system is in a pure state and, in particular, for small connectivity parameter we prove the replica symmetric formula for the free energy at any temperature.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.