ITP OpenIR  > SCI期刊论文
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.
On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
Source PublicationJOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
Language英语
KeywordMessage-passing Algorithms Optimization Over Networks Spin Glasses (Theory) Cavity And Replica Method
AbstractWe 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.
2016
Pages73305
Subject AreaMechanics ; Physics
DOIhttp://dx.doi.org/10.1088/1742-5468/2016/07/073305
Indexed BySCI
Funding OrganizationSwedish Science Council [621-2012-2982] ; Swedish Science Council [621-2012-2982] ; Swedish Science Council [621-2012-2982] ; Swedish Science Council [621-2012-2982] ; Academy of Finland through its Center of Excellence COIN ; Academy of Finland through its Center of Excellence COIN ; Academy of Finland through its Center of Excellence COIN ; Academy of Finland through its Center of Excellence COIN ; Natural Science Foundation of China [11225526] ; Natural Science Foundation of China [11225526] ; Natural Science Foundation of China [11225526] ; Natural Science Foundation of China [11225526] ; [290038] ; [290038] ; [290038] ; [290038]
Citation statistics
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/21601
CollectionSCI期刊论文
Corresponding AuthorDel Ferraro, G (reprint author), KTH Royal Inst Technol, AlbaNova Univ Ctr, Dept Computat Biol, SE-10691 Stockholm, Sweden.
Recommended Citation
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.
Files in This Item:
File Name/Size DocType Version Access License
On one-step replica (2860KB) 开放获取--Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Del Ferraro, G]'s Articles
[Wang, C]'s Articles
[Zhou, HJ]'s Articles
Baidu academic
Similar articles in Baidu academic
[Del Ferraro, G]'s Articles
[Wang, C]'s Articles
[Zhou, HJ]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Del Ferraro, G]'s Articles
[Wang, C]'s Articles
[Zhou, HJ]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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