On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
文献类型：期刊论文
| 作者 | Del Ferraro, G; Wang, C; Zhou, HJ ; Aurell, E; Del Ferraro, G (reprint author), KTH Royal Inst Technol, AlbaNova Univ Ctr, Dept Computat Biol, SE-10691 Stockholm, Sweden.
|
| 刊名 | JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
 |
| 出版日期 | 2016 |
| 页码 | 73305 |
| 关键词 | Message-passing Algorithms Optimization Over Networks Spin Glasses (Theory) Cavity And Replica Method |
| DOI | http://dx.doi.org/10.1088/1742-5468/2016/07/073305 |
| 英文摘要 | We consider a one-step replica symmetry breaking description of the Edwards-Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the free energy and a second-level statistical model built on the extremal points of the Kikuchi approximation, which are also fixed points of a generalized belief propagation (GBP) scheme. We show that a generalized free energy can be constructed where these extremal points are exponentially weighted by their Kikuchi free energy and a Parisi parameter y, and that the Kikuchi approximation of this generalized free energy leads to second-level, one-step replica symmetry breaking (1RSB), GBP equations. We then proceed analogously to the Bethe approximation case for tree-like graphs, where it has been shown that 1RSB belief propagation equations admit a survey propagation solution. We discuss when and how the one-step-replica symmetry breaking GBP equations that we obtain also allow a simpler class of solutions which can be interpreted as a class of generalized survey propagation equations for the single instance graph case. |
| 学科主题 | Mechanics ; Physics |
| 语种 | 英语 |
| 源URL | [http://ir.itp.ac.cn/handle/311006/21601]  |
| 专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
| 通讯作者 | Del Ferraro, G (reprint author), KTH Royal Inst Technol, AlbaNova Univ Ctr, Dept Computat Biol, SE-10691 Stockholm, Sweden. |
| 推荐引用方式 GB/T 7714 | Del Ferraro, G,Wang, C,Zhou, HJ,et al. On one-step replica symmetry breaking in the Edwards-Anderson spin glass model[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2016:73305. |
| APA | Del Ferraro, G,Wang, C,Zhou, HJ,Aurell, E,&Del Ferraro, G .(2016).On one-step replica symmetry breaking in the Edwards-Anderson spin glass model.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,73305. |
| MLA | Del Ferraro, G,et al."On one-step replica symmetry breaking in the Edwards-Anderson spin glass model".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2016):73305. |
入库方式： OAI收割
来源：理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。