Simplest random K-satisfiability problem
研究了随机可满足性问题的一个简单而精确的可解模型。这些由$γN$随机布尔约束组成,这些约束由$N$逻辑变量同时满足。在热力学语言中,所考虑的模型可以被看作是零温度下的稀释p自旋模型。虽然这样的问题变得非常难以解决的局部搜索方法在一个大的区域的参数空间,仍然至少有一个解决方案可以叠加的建设。模型的统计特性可以通过副本方法精确地研究,并且每个单实例可以通过简单的全局求解方法在多项式时间内分析。深入分析了引起动态和静态相变的几何/拓扑结构以及局部搜索方法计算复杂性的产生原因。对非常大的样品进行数值分析,可以精确表征临界标度行为。
2000-12-21 cond-mat.dis-nn cond-mat.stat-mech cs.CC
The physical Meaning of Replica Symmetry Breaking
在这次演讲中,我将介绍复本对称性破缺的物理意义,强调物理概念。在介绍了复本对称性破缺的理论框架和实验证据之后,我将用概率语言描述一些基本思想。对非平衡态动力学的预测将很快概述。
2002-05-18 cond-mat.dis-nn cond-mat.stat-mech
Reply to Comment on "Replica symmetry breaking in trajectories of a driven Brownian particle"
我们回复了Singha和Barma对我们的信件“受驱动布朗粒子轨迹中的复本对称性破缺”的评论。
2018-05-26 cond-mat.dis-nn cond-mat.stat-mech
Spontaneous versus explicit replica symmetry breaking in the theory of disordered systems
研究了无序系统理论中自发破缺和显式复本对称性破缺之间的关系。在一般的地面上,我们证明了与稳定的副本对称的解决方案在标准的副本计划和运营商的信号与解析场依赖的解决方案,其中副本对称性明确打破应用源的故障之间的等价性的复制子操作。这为通过最近发展的泛函重整化群研究有限维无序系统中自发复本对称性破缺和自旋玻璃行为等尚未解决的问题提供了可能。
2009-12-18 cond-mat.dis-nn cond-mat.stat-mech
An exactly solvable random satisfiability problem
我们引入了一个新的模型的随机可满足性问题的产生。它是Ricci-Tersenghi,Weigt和Zecchina的hyper-SAT模型的扩展,这是著名的K-SAT模型的变体:它扩展到q状态变量,并与统计系综的不同选择有关。该模型有一个精确可解的统计:临界指数和标度函数的SAT/UNSAT过渡是可计算的在零温度下,不需要复制品,也与精确的有限尺寸校正。我们还介绍了一个确切的对偶模型,并显示了类似的热力学性质与无序自旋系统理论的随机能量模型。与纠错码的关系也进行了讨论。
2002-06-18 cond-mat.dis-nn cond-mat.stat-mech hep-lat
Thermodynamic Construction of an One-Step Replica-Symmetry-Breaking Solution in Finite Connectivity Spin Glasses
利用复制方法和热力学约束,在有限温度下构造了具有K体相互作用的有限连通自旋玻璃模型的一步复本对称性破缺解.在没有外场的情况下,这种构造提供了有限副本数下副本对称解到一步复本对称性破缺解的一般推广。发现该结果在形式上与一步复本对称性破缺腔法的结果等价。为了证实所获得的解决方案的有效性,蒙特卡罗模拟进行K = 2和3。外推到大尺寸极限的Monte Carlo结果的热力学量与我们的解决方案估计的K = 2在所有模拟温度和K = 3,除了附近的转变温度是一致的。
2009-06-08 cond-mat.dis-nn cond-mat.stat-mech
Full replica symmetry breaking in p-spin-glass-like systems
结果表明,在非反射对称对角算符代替Ising自旋的情况下,连续改变类p自旋玻璃模型中相互作用粒子的有效数目,可以描述从完全复本对称性破缺玻璃解到稳定的第一副本对称性破缺复本对称性破缺玻璃解的转变.作为一个例子,轴向四极矩代替伊辛自旋被认为是和边界值$p_{c_{1}}\cong 2.5$被发现。
2017-01-01 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking in and around six dimensions
计算了六维Ising自旋玻璃的两个复本对称性破缺量--序参量函数的断点x1和Almeida-Almeida-less线(复制场论的上临界维数),以及在它之下和之上,结果证实了在d=6以下确实存在复本对称性破缺,并且其维数不断减小的趋势仍在继续。作为一个新的特征,x1在临界点d<6时具有非零和普适值。在六维附近,我们有x1=3(6-d)+O[(6-d)^2]。一种方法来扩大一个通用的理论与副本周围的副本对称一个副本等价。
2011-11-14 cond-mat.dis-nn cond-mat.stat-mech
Replica bounds for optimization problems and diluted spin systems
在本文中,我们推广到稀释自旋模型和随机组合优化问题的情况下,最近推出的Guerra(cond-mat/0205123)的技术,以证明副本方法产生的无序系统的变分边界。我们分析了一个家庭的模型,包括Viana-Bray模型,稀释的p-自旋模型或随机XOR-SAT问题,和随机K-SAT问题,表明副本方法提供了一个可改进的计划,以获得在所有温度下的自由能和基态能量的下限。因此,在K-SAT的情况下,副本方法给出了可满足性阈值的上界。
2002-08-14 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking in the `small world' spin glass
我们应用腔方法的自旋玻璃模型上的“小世界”晶格,一个随机键合图叠加在一个1维铁磁环。我们显示的对应关系与复制传输矩阵的方法,一步复本对称性破缺(1RSB)的水平。利用Mézard和Parisi为Bethe晶格开发的方案,我们评估了具有固定连接和$\pm J$长程键的模型的观测值。我们的结果同意数值模拟显着优于副本对称(RS)理论。
2004-05-24 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking in trajectory space for the trap model
本文从轨道的统计力学的角度研究了一维陷阱模型中的局域化问题。通过数值研究两粒子在一个共同的无序势上的轨迹重叠,我们发现在路径系综中存在一个相变。我们将低温相描述为轨迹空间中的复本对称性破缺相。
2017-02-11 cond-mat.dis-nn cond-mat.stat-mech
Critical behaviour of anisotropic magnets with quenched disorder: replica symmetry breaking studied by operator product expansion
我们研究了四维附近无序磁体的临界行为。我们考虑了具有明显立方各向异性和标量无序以及各向异性轴方向随机的系统。采用复型法考虑了淬火无序。利用算子乘积展开的方法,在考虑复本对称性破缺的情况下,在一阶$ε$近似下导出了重整化群方程.
2016-03-22 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking in trajectories of a driven Brownian particle
研究了受场驱动的服从噪声Burgers方程的布朗粒子。我们证明了在粒子初始位置固定的情况下,系统在路径系综中表现出复本对称性破缺。证明的关键步骤是修正边界条件后的路径系综可以精确映射到有向聚合物的正则系综。
2015-08-21 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking in trajectory space for diffusion in logarithmically correlated random potentials
研究了具有对数关联的一维高斯随机势中粒子的动力学。在以前的研究中,该模型表现出两个subdiffusive阶段之间的动态过渡。我们数值研究这两个阶段的重点是两个独立的粒子在一个共同的随机潜在的轨迹之间的重叠,并表明,复本对称性破缺在轨迹空间中发生在低温阶段。
2018-05-07 cond-mat.dis-nn cond-mat.stat-mech
Replica Symmetry Breaking in an Axial Model of Quadropolar Glass
我们在轴向四极玻璃模型中的副本对称解的不稳定点附近进行了复本对称性破缺(RSB)。结果表明,第一阶段RSB的解决方案是稳定的对第二阶段RSB。虽然没有反射对称性,1RSB解从RS解连续分叉。这些事实意味着我们的模型不能与通常在自旋玻璃理论中考虑的两类之一相联系。
2002-04-01 cond-mat.dis-nn cond-mat.stat-mech
Replica-symmetry breaking: discrete and continuous schemes in the Sherrington-Kirkpatrick model
研究了Sherrington-Kirkpatrick模型的对称性破缺解的族。建立了具有任意层数的解的序参量的平稳性方程,并讨论了无穷层数的极限。特别是,我们演示了如何连续的复本对称性破缺计划的Parisi出现和如何限制无限多层次导致方程的顺序参数函数的连续解决方案。一般的分析是伴随着一个显式的渐近解附近的德阿尔梅达无磁不稳定线的非零磁场。
2007-11-21 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking in long-range glass models without quenched disorder
我们讨论了无淬火无序玻璃的平均场论,重点是热力学复型方法的合理性。我们强调这种方法中隐含的假设,并讨论如何验证它们。将该方法应用于具有正交耦合矩阵的长程伊辛模型。我们发现一步复本对称性破缺的解决方案,并表明,它是稳定的,在中间温度范围内,包括玻璃态,但不包括非常低的温度。在非常低的温度下,这种溶液变得不稳定,这种方法失败了。
2000-07-10 cond-mat.dis-nn cond-mat.stat-mech
One-step replica symmetry breaking solution of the quadrupolar glass model
本文研究了具有无限程随机相互作用的四极玻璃模型。引入一个简单的一步复本对称性破缺,我们研究了在四极子尺寸m* 的临界值以下(以上)发生的准玻璃连续(不连续)转变。利用平均场近似,我们研究了一步复本对称性破缺解的稳定性,证明了当m>m* 时,存在两个跃迁.热力学转变是不连续的,但没有潜热。在较高的温度下,我们发现的动态或玻璃化转变温度和相应的不连续跳跃的序参量。
2006-10-11 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking in the minority game
我们扩展和完成最近的工作有关的少数人博弈的解析解。纳什均衡(NE)的游戏已被发现是与一个无序的哈密顿与复本对称性破缺(RSB)的基态,信号的存在下,他们中的大量。在这里,我们研究了NE的数量分析和数值。然后,我们分析了最近获得的复制对称(RS)的解决方案的稳定性,并在该地区,它变得不稳定,一步RSB近似内的解决方案。我们终于能够画出模型的详细相图。
2001-01-11 cond-mat.dis-nn cond-mat.stat-mech
Analysis of the infinity-replica symmetry breaking solution of the Sherrington-Kirkpatrick model
本文利用高阶微扰展开分析了无外场的Sherrington-Kirkpatrick模型的Parisi无穷复本对称性破缺解。的预测进行了比较,从数值解的无穷-复本对称性破缺方程,使用一个新的伪谱代码,它允许非常准确的结果解决。通过这种方法,我们能够更深入地了解解决方案的分析性质。我们还能够用数值确定q(x)平台的终点x_{max},并发现lim_{T --> 0} x_{max}(T)> 0.5。
2002-07-24 cond-mat.dis-nn cond-mat.stat-mech
Modulated replica symmetry breaking schemes for antiferromagnetic spin glasses
我们定义调制的复本对称性破缺(RSB)的计划,结合树和波状结构。将调制方案和未调制的RSB以一步水平应用于具有反铁磁Korenblit-Shender相互作用的半导体模型。通过比较的自由能,我们发现的证据表明,T=0相变在亚铁磁相导致不同的RSB方案之间的过渡。在调制格式中引入了一个新的变分参数,即子格非对称Parisi块矩阵的嵌入因子。
2003-07-05 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking related to a general ultrametric space I: replica matrices and functionals
引入了与一般超度量空间有关的复制矩阵族。这些矩阵推广了已知的Parisi矩阵。计算了副本方法的一些泛函。
2006-03-25 cond-mat.dis-nn
Possible instability of one-step replica symmetry breaking in p-spin Ising models outside mean-field theory
完全连接的伊辛$p$ -自旋模型具有从顺磁相到稳定态的不连续相变,具有一步复本对称性破缺(1 RSB)。然而,在三维模拟不像这些平均场的结果,并具有功能更像那些会出现与全复本对称性破缺(FRSB)。为了帮助理解这是如何发生的,我们在全连接$p$ -自旋模型中研究了两步复本对称性破缺(2 RSB)的状态。它的自由能与1 RSB的自由能简并,但$P(q)$中的附加峰的权重消失。我们预期,具有完全复本对称性破缺(FRSB)的态也与1 RSB的态简并。我们认为,有限的尺寸效应将给一个非零的重量的FRSB功能,也将波动的平均场的解决方案。我们的结论是,在热力学极限的全连通模型之外,FRSB是预期的,而不是1 RSB。
2020-03-24 cond-mat.dis-nn cond-mat.stat-mech
Universal nature of replica symmetry breaking in quantum systems with Gaussian disorder
我们研究了具有猝灭高斯无序的量子自旋系统。证明了在无限体积极限下,某类物理量的方差为零。我们还研究了复本对称性破缺现象,在副本对称吉布斯态中,另一类重叠算子的方差不为零。另一方面,它消失在一个自发的复本对称性破缺吉布斯状态定义通过应用一个无限小的复本对称性破缺字段。我们还证明了在副本对称吉布斯态的重叠算子的有限方差意味着存在一个自发的复本对称性破缺。
2017-04-06 cond-mat.dis-nn cond-mat.stat-mech math-ph
Discrete energy landscapes and replica symmetry breaking at zero temperature
重新考虑了具有简并基态的无序系统的序参量P(q)。我们提出,熵涨落导致一个平凡的P(q)在零温度下的非简并的情况下,即使有零能量的大尺度激发(复杂的能量景观)。这种情况应该出现在三维+-J伊辛自旋玻璃和MAX-SAT中。此外,我们认为,如果能量景观是复杂的有限数量的基态家庭,然后复本对称性破缺出现在正温度。
2001-01-25 cond-mat.dis-nn cond-mat.stat-mech
Further evidence of the absence of Replica Symmetry Breaking in Random Bond Potts Models
在这个简短的说明中,我们提出了支持证据的副本对称方法的随机键q-状态Potts模型。统计上的证据是强大的,足以拒绝适用的Parisi复本对称性破缺计划,这类模型。我们使用的测试是一个推广以前提出的Dotsenko等人。包括在测量无序平均的自旋自旋关联函数的时刻的标度律。数值结果,通过蒙特卡罗模拟得到的几个值的q,被证明是在公平的协议与副本对称值通过使用微扰CFT计算的第二和第三时刻的q=3模型。RSB效应的强度应随力矩的增加而增加,但未观察到。
1999-11-09 cond-mat.dis-nn cond-mat.stat-mech
Correlations between hidden units in multilayer neural networks and replica symmetry breaking
我们考虑前馈神经网络的一个隐藏层,树结构和一个固定的隐藏输出布尔函数。针对存储问题的饱和极限,研究了复本对称性破缺对隐藏单元处局域场分布的影响。这些场分布确定了找到隐藏单元的特定激活模式的概率以及相应的相关系数,因此量化了隐藏单元之间的劳动分工。我们发现,虽然修改的存储容量和本地字段的分布显着复本对称性破缺的相关系数只有很小的影响。详细的数值计算结果提供的奇偶校验,委员会和与机器K=3隐藏单位和nonoverlapping感受野。
1999-06-14 cond-mat.dis-nn cond-mat.stat-mech
Small Window Overlaps Are Effective Probes of Replica Symmetry Breaking in 3D Spin Glasses
我们数值计算了三维Edwards Anderson自旋玻璃中的小窗口重叠。我们表明,他们的行为所暗示的方式由复本对称性破缺Ancestor,他们没有定性的不同,从全体积重叠,并不倾向于一个平凡的功能时,增加晶格体积。相反,我们表明,它们受到小的有限体积效应,是有趣的工具,研究的特点,自旋玻璃相。
1998-04-02 cond-mat.dis-nn cond-mat.stat-mech
Maximally flexible solutions of a random $K$-satisfiability formula
随机$K$ -可满足性($K$ -SAT)是研究约束满足问题中的相变和开发经验算法的典范模型系统。随机$K$ -SAT解空间的统计特性已被广泛研究,但大多数早期的努力集中在解决方案是典型的。在这里,我们考虑的最大灵活的解决方案,满足所有的约束,只使用最少的变量。这种非典型解具有高的内部熵,因为它们包含最大数量的空变量,这些空变量完全可以自由选择它们的状态。每个最大柔性解表示解空间的一个稠密区域。我们估计的最大比例的空变量的复制对称腔方法,并实现消息传递算法,以构建最大限度地灵活的解决方案,为单个$K$ -SAT实例。
2020-06-12 cond-mat.dis-nn
The State(s) of Replica Symmetry Breaking: Mean Field Theories vs. Short-Ranged Spin Glasses
我们证明了最近试图将有限维自旋玻璃的复本对称性破缺(RSB)与许多热力学(即,无限体积)纯态,同时保留另一个签名RSB功能-空间填充不同有限体积状态之间的相对域壁。因此,对纯态概念的修正不能使RSB图像免受内部矛盾的影响,这些内部矛盾排除了它在有限尺寸、低温和大的有限体积中的物理正确性。
2001-08-29 cond-mat.dis-nn cond-mat.stat-mech
Replica symmetry breaking related to a general ultrametric space III: the case of general measure
引入了与具有一般测度的一般超度量空间有关的复制矩阵族。这些矩阵推广了已知的Parisi矩阵。计算了副本方法的一些泛函。找到了复本对称性破缺解。
2006-03-26 cond-mat.dis-nn
Replica symmetry breaking related to a general ultrametric space II: RSB solutions and the n\to0 limit
研究了与一般超度量空间有关的新副本空间的复本对称性破缺解.一个变种的分析树的开发和应用到计算的n \to 0限制在新的副本anzats。
2006-03-25 cond-mat.dis-nn
New technique for replica symmetry breaking with application to the SK-model at and near T=0
我们描述了一种新的方法,它允许在低温下,以及在T=0直接,而不需要近似或缩放假设的高阶复制对称性破缺(RSB)的治疗。它给出了全范围$0\leq a <\infty$内的低温序函数q(a,T),并且是完备的,所有的可观测量都可以由它计算出来.传统的连续制定的有效性和适用性,然后审查,提出了一个新的连续RSB制定。
2008-01-11 cond-mat.dis-nn cond-mat.stat-mech
A general method to determine replica symmetry breaking transitions
我们引入了一个新的参数,利用有限尺寸标度方法研究了复本对称性破缺跃迁。基于F. Guerra该参数是对自旋玻璃序参量的自平均特征的直接检查。这个新的参数可以用来研究具有时间反演对称性的模型,但它最大的兴趣在于没有这种对称性的模型。我们将此方法应用于有和无磁场的长程和短程伊辛自旋玻璃以及短程多自旋相互作用自旋玻璃。
1998-02-27 cond-mat.dis-nn cond-mat.stat-mech
From the replica trick to the replica symmetry breaking technique
在乔治·帕里西对物理学的各种杰出贡献中,他对谢灵顿-柯克帕特里克模型的复本对称性破缺解的表述最为突出。在这篇文章中,不同的历史来源被用来重建这一巨大进步的科学和专业背景。
2022-11-03 cond-mat.dis-nn physics.hist-ph
Amorphous-amorphous transition and the two-step replica symmetry breaking phase
本文利用一个精确可解的具有淬火无序的球s+p多自旋相互作用模型研究了多晶和非晶-非晶转变的本质。分析是在复本对称性破缺理论的框架下进行的,并导致了不同种类的低温玻璃相的识别。除了通常的“一步”解决方案,已知再现结构玻璃的所有基本性能,也出现了物理上一致的“两步”解决方案。随着温度的进一步降低,还发现了更复杂的相,表现出非晶态系统复杂的各种亚稳态结构。
2007-10-04 cond-mat.dis-nn cond-mat.stat-mech
Communities of solutions in single solution clusters of a random K-Satisfiability formula
K-可满足性(K-SAT)公式的解空间是解簇的集合,每个解簇包含通过一系列单自旋翻转相互可达的所有解。了解解簇的统计性质对于全面理解随机K-SAT问题的解空间结构和计算复杂性是很有价值的。本文通过无偏和有偏随机游走过程以及统计物理中的复制对称腔方法,研究了随机3-和4-SAT公式的单解簇。我们发现当公式的约束密度仍然低于解空间聚类过渡点时,解空间的巨连通分支已经形成了许多不同的社区。同一社区的解决方案彼此之间的相似性更高,并且彼此之间的联系比与其他解决方案之间的联系更紧密。一个解决方案社区的熵密度计算使用信念传播,并发现是不同的同一集群的不同社区。当约束密度超过聚类过渡点时,几种随机搜索算法得到的解簇也表现出相同的行为。总而言之,这项工作的结果为随机K-SAT问题的解空间结构的演变提供了更精确的图像;它们也可能有助于设计新的启发式算法。
2009-09-24 cond-mat.dis-nn cond-mat.stat-mech cs.CC
P-adic numbers and replica symmetry breaking
给出了复本对称性破缺的p-adic公式。在这种方法中,超度量是p-adic数的基本性质的自然结果。许多性质可以简单地推导出这种方法和p-adic傅里叶变换似乎是一个很有前途的工具。
1999-06-07 cond-mat.dis-nn
Replicon modes and stability of critical behaviour of disordered systems with respect to the continuous replica symmetry breaking
用场论方法研究了自旋玻璃效应对弱类温淬火无序系统临界行为的影响。在双圈近似下,对具有一般类型的复本对称性破缺(RSB)势的模型的有效哈密顿量进行了重整化群(RG)分析。固定点(FP)的稳定性,最近发现的一步RSB RG治疗,进一步探讨复制子特征值。我们发现,传统的FP,这通常被认为是描述的无序诱导的普遍的临界行为,保持稳定时,连续RSB模式考虑。
2003-01-23 cond-mat.dis-nn cond-mat.stat-mech
Convex Replica Simmetry Breaking From Positivity and Thermodynamic Limit
考虑一个相关的高斯随机能量模型,通过连续地将一个粒子(自旋)添加到系统中并施加相关协方差矩阵的正性来构建。我们表明,最近孤立的条件,确保热力学极限的存在的有效性,迫使协方差矩阵表现出的Parisi复本对称性破缺计划的凸性条件的矩阵元素。
2003-06-12 cond-mat.dis-nn cond-mat.stat-mech math-ph
Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses
在零温度极限下的有限连接自旋玻璃中,未冻结顶点(其自旋值不固定)之间存在长程关联。通过第一步复制对称破缺(1 RSB)腔理论,这种长程挫折被部分消除,但剩余的长程挫折可能仍然存在于这个平均场解中。通过布居动力学,在这里,我们进行了微扰渗流分析,计算在一个给定的自旋玻璃系统的1 RSB解决方案的长程挫折的大小。我们研究了两个研究得很好的模型系统,最小顶点覆盖问题和最大2-可满足性问题。这一工作指出了改进自旋玻璃零温1 RSB平均场论的一种可能途径。
2007-06-02 cond-mat.dis-nn cond-mat.stat-mech
Application of p-adic analysis to models of spontaneous breaking of the replica symmetry
本文用p-adic分析方法研究了自旋玻璃模型中的自发对称性破缺。给出了副本矩阵的p-adic表达式,并将副本对称性自发破缺模型中的副本矩阵在最简单的情况下表示为p-adic分数阶微分的Vladimirov算子的形式。此外,分级扩散模型(这是提出来描述自旋玻璃弛豫)研究使用p-adic分析。
1999-04-26 cond-mat.dis-nn
Replica symmetry breaking for anisotropic magnets with quenched disorder
本文研究了具有立方各向异性和猝灭标量无序的磁体的临界行为,并采用了复型方法。考虑到可能的复本对称性破缺,我们在$ε$近似下导出了一阶重整化群方程。我们研究了副本对称不动点在没有副本对称的情况下(一般情况下)的稳定性。然而,我们发现,如果一个不动点是稳定的副本对称偏差,它也是稳定的偏差没有副本对称。
2016-11-10 cond-mat.dis-nn cond-mat.stat-mech math-ph
Full replica symmetry breaking in generalized mean--field spin glasses with reflection symmetry
对具有反射对称性的一般自旋玻璃模型在$T_c$附近的完全复本对称性破缺解进行了分析。得到了序参量函数展开式的首项。编写了模型的Parisi方程。
2005-11-24 cond-mat.dis-nn
One-step replica symmetry breaking in the language of tensor networks
本文提出了一步副本对称破缺腔方法与张量网络间的精确映射,构建了 k-SAT 求解器 Survey Propagation 的张量网络表示,性能提升数个数量级,并扩展至量子张量网络。
2023-06-26 cond-mat.dis-nn cond-mat.stat-mech cs.CC
Glass transition and the replica symmetry breaking of vortex matter
由于某些期刊要求提交政策,作者撤回。
2005-06-02 cond-mat.dis-nn cond-mat.supr-con
The 3-SAT problem with large number of clauses in $\infty$-replica symmetry breaking scheme
本文通过研究无序自旋模型的低温相,分析了过约束3-SAT模型的UNSAT相结构。我们导出了一类无序自旋模型的$\infty$对称性破缺方程,其中包括Sherrington-Kirkpatrick模型,Ising $p$ -自旋模型和过约束3-SAT模型.我们已经数值求解了$\infty$对称性破缺方程使用伪谱代码下降到并包括零温度。我们发现,UNSAT相的过约束3-SAT模型是$\infty$ -RSB类:为了得到一个稳定的解决方案的副本对称性必须打破在一个连续的方式,类似于SK模型在外部磁场。
2001-10-29 cond-mat.dis-nn cond-mat.stat-mech
Orientational glass: full replica symmetry breaking in generalized spin glass-like models without reflection symmetry
本文研究了在玻璃化转变点附近,用任意对角算符U代替Ising自旋的广义Sherrington-Kirkpatrick模型的自由能的展开.我们重点讨论了当U是一个反射对称破缺的算子时的情形。这样的考虑是很重要的理解行为的自旋玻璃状相在一些真实的物理系统,主要是在取向玻璃的混合分子晶体,目前正是这种情况。当U的非对称部分很小时,我们明确地建立了取向玻璃序参量方程的完全复本对称性破缺(FRSB)解。这个特殊的结果提出了一个反例的背景下,通常采用的猜想,没有反射对称性的系统中没有FRSB解决方案。
2013-01-04 cond-mat.dis-nn cond-mat.stat-mech
The Eigenvalue Analysis of the Density Matrix of 4D Spin Glasses Supports Replica Symmetry Breaking
本文提出了一种研究自旋模型的密度矩阵的通用而有效的数值方法。我们将该方法应用于有限维自旋玻璃,详细分析了具有高斯猝灭随机耦合的四维Edwards-Anderson模型。我们的结果清楚地支持了在量子极限下复本对称性破缺的存在。
2002-07-18 cond-mat.dis-nn
Ergodicity breaking in frustrated disordered systems: Replicas in mean-field spin-glass models
讨论了在哈密顿量没有明显对称破缺的情况下,受抑无序系统的各态历经破缺,并提出了在低温阶段对其进行修正的方法。我们证明了这种现象的平均场模型的自旋玻璃。我们使用的自旋变量的副本来测试遍历平衡系统的热力学均匀性。我们发现,复本对称性破缺反映了遍历性破缺,并用于恢复遍历状态。然后,我们提出了明确的渐近解的伊辛,波茨和$p$自旋玻璃。每个模型都表现出不同的低温行为以及副本对称性和遍历性被破坏的方式。
2015-01-07 cond-mat.dis-nn
Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
介绍了一种能够处理有限连通模型中层次复本对称性破缺第一步的形式。新兴的序参量被认为是一个概率分布的空间内的场分布(或等效的磁化强度分布)的集群的状态。所示的方法,以符合与以前的作品在副本对称的情况下,并在两个极限情况下,m= 0,1,其中m是Parisi的断点。作为最优化问题研究的一个应用,随机3-可满足性问题的基态性质进行了研究,我们提出了第一个RSB解决方案,改善副本对称的结果。
1997-10-25 cond-mat.dis-nn
Continuous replica-symmetry breaking in mean-field spin-glass models: Perturbation expansion without the replica trick
具有连续序参量函数的自旋玻璃模型的完全平均场解不能直接得到,必须使用近似方案来评估其性质。平均的物理量将通过复制品技巧来表示,并且将对它们中的每一个执行复制品数量限制为零。为了避免这一点,我们引入了一个扰动展开的平均场自由能泛函连续序参数函数,而不需要参考副本技巧。该展开式可用于计算所有平均场自旋玻璃模型和所有温度下的所有物理量,包括零温度。小扩展参数是连续序参数函数与来自具有一个水平的复本对称性破缺的解的对应序参量之间的差。第一个修正超越近似与一个水平的复本对称性破缺明确评估的玻璃相的Sherrington-Kirkpatrick模型。
2012-11-08 cond-mat.dis-nn
The discrete random energy model and one step replica symmetry breaking
当组态的能量仅取整数值时,我们求解了随机能量模型。在热力学极限,平均重叠保持尺寸依赖性和振荡的系统尺寸的增加。虽然自由能的大部分仍然可以通过具有一步复本对称性破缺的标准副本计算来获得,但是不再可能以这种方式恢复重叠。调整副本方法的一种可能方式是允许Parisi矩阵中的块的大小波动并取复数值。
2022-02-25 cond-mat.dis-nn
Non-differentiability of the effective potential and the replica symmetry breaking in the random energy model
精确地导出了随机能量模型的双副本系统的有效势。它是两个副本,$φ^1$和$φ^2$在高温阶段的磁化强度的解析函数。在低温阶段,当复本对称性破缺发生时,当$φ^1=φ^2$。非解析性被认为是玻尔兹曼测量的凝结的结果,玻尔兹曼测量是玻璃相的典型性质。
2015-12-06 cond-mat.dis-nn