Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses
文献类型：期刊论文
| 作者 | Zhou, Jie; Ma, Hui; Zhou, Haijun ; Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
|
| 刊名 | JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
 |
| 出版日期 | 2007 |
| 期号 | 1页码:- |
| 关键词 | Vertex-cover Problem Satisfiability Problems Cavity Method Temperature Phase |
| ISSN号 | 1742-5468 |
| 英文摘要 | In a finite-connectivity spin glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values are non-fixed). Such long-range frustrations are partially removed through the first-step replica-symmetry-broken (1RSB) cavity theory, but residual long-range frustrations may still persist in this mean-field solution. By way of population dynamics, here we perform a perturbation-percolation analysis to calculate the magnitude of long-range frustrations in the 1RSB solution of a given spin-glass system. We study two well-studied model systems, the minimal vertex-cover problem and the maximal 2-satisfiability problem. This work points to a possible way of improving the zero-temperature 1RSB mean-field theory of spin glasses. |
| 学科主题 | Physics |
| URL标识 | 查看原文 |
| WOS记录号 | WOS:000247963900001 |
| 公开日期 | 2012-08-02 |
| 源URL | [http://ir.itp.ac.cn/handle/311006/5729]  |
| 专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
| 通讯作者 | Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhou, Jie,Ma, Hui,Zhou, Haijun,et al. Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2007(1):-. |
| APA | Zhou, Jie,Ma, Hui,Zhou, Haijun,&Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China.(2007).Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT(1),-. |
| MLA | Zhou, Jie,et al."Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT .1(2007):-. |
入库方式： OAI收割
来源：理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。