Charting the replica symmetric phase
稀释平均场模型是自旋系统,其相互作用的几何形状由稀疏随机图或超图诱导。这样的模型在无序系统的统计力学以及组合学和计算机科学中起着突出的作用。在一篇基于非严格“腔方法”的开创性论文中,物理学家不仅预测了这种模型中存在复制对称性破缺相变,而且还描绘了复制对称相内吉布斯测度演化的详细图景及其对组合学、计算机科学和物理学中重要问题的影响[Krzakala等人:PNAS 2007]。在本文中,我们严格这一图片完全为广泛的一类模型,包括Potts反铁磁体的随机图,$k$ -XORSAT模型和稀释$k$ -自旋模型,甚至$k$。我们还证明了一个关于随机块模型中的检测问题的猜想,该问题已受到相当大的关注[Decelle等人:E 2011]。
2017-04-04 cond-mat.dis-nn cs.DM math-ph
The replica symmetric solution for Potts models on d-regular graphs
我们提供了一个明确的公式的限制自由能密度(日志分拆函数除以顶点数)的铁磁Potts模型均匀稀疏的图形序列收敛局部的d-正则树d甚至,覆盖所有的温度制度。该公式与在d-正则树上的置信传播递归的合适的不动点处评估的Bethe自由能泛函(所谓的副本对称解)一致。对于均匀随机d-正则图,我们进一步证明了副本对称Bethe公式是任意允许相互作用模型的渐近自由能的上界.
2012-07-23 cond-mat.stat-mech math.PR
Interference Queueing Networks: A Replica Mean-Field Approach in the Symmetric Setting
INRIA, Paris(法国国家信息与自动化研究所,巴黎)
针对无线通信网络,提出超越全缓冲假设的干扰排队模型,通过副本平均场极限推导稳定性区域、稳态分布近似及指数收敛速率。
2026-11-05 math-ph math.MP math.PR
A contiguity approach to replica symmetric marginals
本文提出概率腔邻接框架,以高温谢林顿-柯克帕特里克模型为例证明平均场吉布斯系统局部边际的复制对称收敛性,该方法可推广至其他平均场吉布斯系统。
2026-08-13 math-ph math.MP math.PR
Belief Propagation on replica symmetric random factor graph models
根据物理学预测,满足特定“静态副本对称”条件的随机因子图模型的自由能可以经由置信传播消息传递方案来计算[Krzakala等人,PNAS 2007]。在这里,我们证明了这一猜想的两个一般类的随机因子图模型,即泊松随机因子图和随机正则因子图。具体而言,我们证明了构造的消息,就像在无环因子图的情况下渐近满足的信念传播方程和自由能密度给出的贝特自由能公式。
2016-03-27 cs.DM math.CO math.PR
Storage capacity in symmetric binary perceptrons
我们研究的问题,确定的二进制感知器的两个变种的问题,相应的约束是对称的能力。我们称这些变体为矩形二进制感知器(RPB)和$u-$函数二进制感知器(UBP)。我们表明,与通常的阶跃函数二进制感知器,在这些对称情况下的临界容量是由退火计算在一个大区域的参数空间(所有矩形约束和足够窄的$u-$功能的约束,$K<K^*$)。我们证明了这一事实(在两个自然的假设下)使用第一和第二时刻的方法。我们进一步使用二阶矩方法来推测,对称二进制感知器的解决方案被组织在一个所谓的冻结-1RSB结构,而不使用副本的方法。然后,我们使用副本的方法来估计的容量阈值的UBP的情况下,$u-$功能是宽$K>K^*$。我们的结论是,完整的步骤,复本对称性破缺将不得不进行评估,以获得在这种情况下的确切容量。
2019-03-31 cond-mat.dis-nn math-ph math.MP
The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
本文研究了带外场且耦合矩阵正交不变的S-K自旋玻璃模型变体,通过改进Bolthausen的条件二阶矩方法并采用无记忆AMP算法,证明了高温下模型自由能一阶极限的副本对称公式。
2024-04-30 cond-mat.dis-nn cs.IT math.IT
On the Replica Symmetric Solution in General Diluted Spin Glasses
本文在随机p-均匀超图上统一研究一般稀释自旋玻璃的副本对称解,证明高温区域和亚临界区域中自由能可由递归分布方程唯一不动点表示,并推导出多个经典模型的新能量公式。
2024-10-21 cond-mat.dis-nn math.PR
Uniqueness of Replica-symmetric Saddle Point for Ising Perceptron
Keio University(庆应义塾大学)
本文证明了在特定边缘条件下,Ising感知机的副本对称鞍点方程在临界容量以下有唯一解,并提供了完全解析的证明方法。
2025-12-29 cond-mat.stat-mech math.PR
One-step replica symmetry breaking of random regular NAE-SAT II
针对随机正则k-NAE-SAT模型的凝聚态区域,融合小子图条件化与基于Doob鞅、离散傅里叶分析的方差分解技术构建新框架,将其1RSB性质的成立概率从正概率提升至可任意趋近于1,解决了矩方法应用于无界状态空间的难题。
2023-12-17 cs.DM math-ph math.MP
Dynamical mean-field limit and replica-symmetric free energy for the orthogonally-invariant SK model
Yale University(耶鲁大学)
研究\(\mathbb{R}^n\)上通过对称矩阵\(X\)相互作用的扩散过程,推导样本路径经验律的动力学平均场极限,分析过阻尼朗之万扩散的平均场极限,得出自由能在特定条件下收敛到 replica - 对称极限,确定性模型满足条件时也成立。
2026-09-22 cond-mat.dis-nn math-ph math.MP
One-step replica symmetry breaking of random regular NAE-SAT I
针对稀疏随机CSP解空间是否符合1RSB凝聚预测的未知问题,本文以随机正则k-NAE-SAT为对象,通过自旋系统矩分析证明其解凝聚于有界数目的解簇、解重叠集中于两值,为1RSB普适类问题提供方法参考。
2023-12-13 cond-mat.dis-nn math-ph math.MP
The replica symmetric phase of random constraint satisfaction problems
随机约束满足问题在计算机科学和组合数学中占有重要地位。例如,它们为算法提供了具有挑战性的基准实例,并且它们已被利用在具有特殊特征的组合结构的概率构造中。在一个重要的贡献[Krzakala等人,PNAS 2007]物理学家对随机约束满足问题中相变的精确位置和性质进行了几次预测。具体来说,他们预测,他们的可满足性阈值通常在几个其他阈值之前,这些阈值在组合和计算方面都有很大的影响。这些包括凝结相变,变量之间的长程相关性出现,和重建阈值。在本文中,我们证明了这些物理预测广泛的一类随机约束满足问题。此外,我们获得了对贝叶斯推理任务有影响的邻近性结果,贝叶斯推理任务是最近受到极大关注的主题(例如,[Banks等人,COLT 2016])。
2018-02-26 cs.DM math.CO math.PR
The geometric Burge correspondence and the partition function of polymer replicas
Technische Universität Wien(维也纳工业大学);University College Dublin(都柏林大学学院);University of Warwick(华威大学)
本文提出了一种几何Burge对应的构造,展示了其与几何Robinson-Schensted-Knuth对应和Schützenberger反演的关系,并应用该模型证明了聚合物复制配分函数的分布为Whittaker测度。
2020-10-14 math-ph math.CO math.MP
Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model
我们发展了一种简单的方法来研究Sherrington-Kirkpatrick平均场自旋玻璃模型的高温或高外场行为。其基本思想是将两个不同的副本与二次项耦合,试图将两个副本的重叠从其副本对称值中推出。在零外场的情况下,我们的结果再现了众所周知的退火近似的有效性,直到已知的临界温度值。在非平凡外场的情况下,我们证明了在Parisi Angleres中,Sherrington-Kirkpatrick复型对称解的有效性,直到一条线,这条线低于Almeida无对称线,与自发复本对称性破缺的发生有关。与最近由Michel Talagrand开发的方法的主要区别在于,我们采用二次耦合,而不是线性耦合。由此产生的流动方程,相对于模型的参数,变得简单得多,更容易处理。通过应用腔的方法,我们还展示了如何确定自由能和重叠的波动,在该区域的副本对称性已被证明持有。
2002-03-05 cond-mat.dis-nn math.PR
Belief Propagation on the random $k$-SAT model
证实了从统计物理的预测,我们证明了置信传播消息传递算法近似的随机$k$ -SAT模型的分拆函数以及所有条款/变量密度和所有的逆温度,其中一个温和的缺乏长程相关性的条件是满意的。这种情况在物理学语言中被称为“复制对称”。从这个结果,我们推断,副本对称性破缺相变发生在随机$k$ -SAT模型在低温下的条款/变量密度低于但接近可满足性阈值。
2020-11-21 cs.DM math.CO math.PR
Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures
The Abdus Salam International Center for Theoretical Physics(阿卜杜勒·萨拉姆国际理论物理中心);University of Toronto(多伦多大学)
我们考虑一类通用的对数凹(可能是随机的)(吉布斯)度量。我们证明了浓度的一个无限家庭的顺序参数称为多重重叠。因为它们完全参数化了系统的猝灭吉布斯测度,这意味着渐近吉布斯测度的简单表示,以及强意义上的变量解耦。这些结果可能证明自己在几个方面是有用的。特别是在机器学习和高维推理中,对数凹度量出现在凸经验风险最小化、最大后验推理或M估计中。我们相信,他们可能是适用于建立某种类型的“副本对称公式”的自由能,推断或泛化错误,在这样的设置。
2022-02-22 cond-mat.dis-nn cs.IT cs.LG
Fitting an ellipsoid to random points: predictions using the replica method
本文用统计物理复制方法与 HCIZ 积分稀疏极限预测高维随机点椭球拟合在 $\alpha=1/4$ 处发生 SAT/UNSAT 相变,并给出核范数最小化算法及旋转不变分布推广。
2024-06-12 cond-mat.dis-nn cond-mat.stat-mech cs.DS