有限连通性自旋玻璃中的长程忠实:均场理论及其对随机 K-满足问题的应用
无序系统与神经网络
2009-11-10 v3 统计力学
计算复杂性
摘要
构建了针对具有顶点-顶点连接和自旋-自旋耦合强度随机性的自旋玻璃系统的长程忠实均场理论。将其应用于随机 K-满足问题(K=2 或 K=3)的自旋玻璃模型。确定了 Viana-Bray 模型的零温相图,这与随机 2-SAT 问题的相图相同。预测在非忠实相和长程忠实自旋玻璃相之间的相变可能也在实际材料的有限温度下可被观察到。
引用
@article{arxiv.cond-mat/0411079,
title = {Long range frustration in finite connectivity spin glasses: A mean field theory and its application to the random $K$-satisfiability problem},
author = {Haijun Zhou},
journal= {arXiv preprint arXiv:cond-mat/0411079},
year = {2009}
}
备注
Final version. Published in New Journal of Physics, freely available at http://www.njp.org/