有限连通自旋玻璃中的优化问题与复本对称破缺
无序系统与神经网络
2009-10-30 v2
摘要
我们引入了一种能够处理有限连通模型中层次化复本对称破缺第一步的形式体系。所得到的序参量被认为是态簇内部场分布（或等价地，磁化强度分布）空间上的概率分布。该方法在复本对称情形以及m=0,1两个极限情形（其中m是Parisi的破缺点）下与先前的工作一致。作为对优化问题研究的应用，我们研究了随机3-可满足性问题的基态性质，并提出了一个改进复本对称结果的首次RSB解。
引用
@article{arxiv.cond-mat/9707089,
title = {Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses},
author = {Remi Monasson},
journal= {arXiv preprint arXiv:cond-mat/9707089},
year = {2009}
}
备注
16 pages Revtex file, 1 figure; amended version with two new appendices; to be published in J.Phys.A