Bounds for diluted mean-fields spin glass models

被引：73
作者：
Panchenko, D
Talagrand, M
机构：
[1] MIT, Dept Math, Cambridge, MA 02139 USA
[2] Inst Math, Equipe Anal, F-75230 Paris 05, France
[3] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
来源：
PROBABILITY THEORY AND RELATED FIELDS | 2004年 / 130卷 / 03期
关键词：
spin glasses;
D O I：
10.1007/s00440-004-0342-2
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
In an important recent paper, [2], S. Franz and M. Leone prove rigorous lower bounds for the free energy of the diluted p-spin model and the K-sat model at any temperature. We show that the results for these two models are consequences of a single general principle. Our calculations are significantly simpler than those of [2], even in the replica-symmetric case.
引用
收藏
页码：319 / 336
页数：18
相关论文
共 12 条
[1]  
AIZENMAN M, 2003, CONDMAT0306386
[2]   Replica bounds for optimization problems and diluted spin systems [J].
Franz, S ;
Leone, M .
JOURNAL OF STATISTICAL PHYSICS, 2003, 111 (3-4) :535-564
[3]   Broken replica symmetry bounds in the mean field spin glass model [J].
Guerra, F .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2003, 233 (01) :1-12
[4]   MEAN-FIELD THEORY OF SPIN-GLASSES WITH FINITE COORDINATION-NUMBER [J].
KANTER, I ;
SOMPOLINSKY, H .
PHYSICAL REVIEW LETTERS, 1987, 58 (02) :164-167
[5]   Two solutions to diluted p-spin models and XORSAT problems [J].
Mézard, M ;
Ricci-Tersenghi, F ;
Zecchina, R .
JOURNAL OF STATISTICAL PHYSICS, 2003, 111 (3-4) :505-533
[6]   The Bethe lattice spin glass revisited [J].
Mézard, M ;
Parisi, G .
EUROPEAN PHYSICAL JOURNAL B, 2001, 20 (02) :217-233
[7]  
Mezard M., 1987, SPIN GLASS THEORY
[8]   A MATHEMATICAL REFORMULATION OF DERRIDAS REM AND GREM [J].
RUELLE, D .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1987, 108 (02) :225-239
[9]   The generalized Parisi formula [J].
Talagrand, M .
COMPTES RENDUS MATHEMATIQUE, 2003, 337 (02) :111-114
[10]   The high temperature case for the random K-sat problem [J].
Talagrand, M .
PROBABILITY THEORY AND RELATED FIELDS, 2001, 119 (02) :187-212
12