中国科学院理论物理研究所机构知识库
Advanced  
ITP OpenIR  > 理论物理所2016年知识产出  > 期刊论文
题名: On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
作者: Del Ferraro, G ;  Wang, C ;  Zhou, HJ ;  Aurell, E
刊名: JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
出版日期: 2016
页码: 73305, 页码:73305
关键词: message-passing algorithms ;  optimization over networks ;  spin glasses (theory) ;  cavity and replica method
学科分类: Mechanics; Physics
DOI: http://dx.doi.org/10.1088/1742-5468/2016/07/073305
通讯作者: Del Ferraro, G (reprint author), KTH Royal Inst Technol, AlbaNova Univ Ctr, Dept Computat Biol, SE-10691 Stockholm, Sweden.
文章类型: Article
英文摘要: 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.
类目[WOS]: Mechanics ;  Physics, Mathematical
关键词[WOS]: CLUSTER VARIATION METHOD ;  METASTABLE STATES ;  SATISFIABILITY ;  PROPAGATION ;  ALGORITHMS
收录类别: SCI
项目资助者: Swedish Science Council [621-2012-2982] ;  Academy of Finland through its Center of Excellence COIN ;  Natural Science Foundation of China [11225526] ;  [290038]
语种: 英语
Citation statistics: 
内容类型: 期刊论文
URI标识: http://ir.itp.ac.cn/handle/311006/21601
Appears in Collections:理论物理所2016年知识产出_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
On one-step replica symmetry breaking in the Edwards–Anderson spin glass model - Ferraro et al. - 2016.pdf(2860KB)----开放获取View Download

Recommended Citation:
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.
Service
 Recommend this item
 Sava as my favorate item
 Show this item's statistics
 Export Endnote File
Google Scholar
 Similar articles in Google Scholar
 [Del Ferraro, G]'s Articles
 [Wang, C]'s Articles
 [Zhou, HJ]'s Articles
CSDL cross search
 Similar articles in CSDL Cross Search
 [Del Ferraro, G]‘s Articles
 [Wang, C]‘s Articles
 [Zhou, HJ]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
  Add to CiteULike  Add to Connotea  Add to Del.icio.us  Add to Digg  Add to Reddit 
文件名: On one-step replica symmetry breaking in the Edwards–Anderson spin glass model - Ferraro et al. - 2016.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院理论物理研究所 - Feedback
Powered by CSpace