On the replica symmetric solution of the K-sat model
On the replica symmetric solution of the K-sat model
复制标题
K-sat模型的复本对称解
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
D. Panchenko
中科院分区：
文献类型：
--
作者：
D. Panchenko
在本文中，我们将高温下 K-sat 模型的 Talagrand 解转化为渐近吉布斯测度的语言。在无限体积极限下使用精确的腔方程使我们能够消除系统尺寸归纳的许多技术细节，从而澄清了证明的主要思想。这种方法还产生了更大的参数区域，其中系统处于纯状态，特别是对于小连通性参数，可以证明任何温度下自由能的复制对称公式。
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 one can prove the replica symmetric formula for the free energy at any temperature.