随机图上自旋玻璃模型中长程忠实问题
无序系统与神经网络
2012-11-07 v4 统计力学
计算复杂性
摘要
在随机图上的自旋玻璃系统中，一些顶点的自旋会在其支配域的不同配置之间变化。在这些未冻结顶点之间可能存在长程忠实，即这些顶点的某些自旋值组合可能永远不会出现在该支配域的任何配置中。我们提出了一种均场理论来处理此类长程忠实问题，并将其应用于 NP-hard 最小顶点覆盖（硬核气凝结）问题。我们的分析结果关于基态能量密度和未冻结顶点的比例，与已知的数值和数学结果良好一致。
引用
@article{arxiv.cond-mat/0411077,
title = {Long Range Frustrations in a Spin Glass Model of the Vertex Cover Problem},
author = {Haijun Zhou},
journal= {arXiv preprint arXiv:cond-mat/0411077},
year = {2012}
}
备注
An erratum is added to the main text. 5 pages, 5 figures