Rigorous decimation-based construction of ground pure states for spin-glass models on random lattices

被引:80
作者
Cocco, S
Dubois, O
Mandler, J
Monasson, R
机构
[1] CNRS, Lab Dynam Fluides Complexes, F-67000 Strasbourg, France
[2] Univ Paris 06, CNRS, Lab Informat, F-75005 Paris, France
[3] ENS, CNRS, Lab Phys Theor, F-75005 Paris, France
[4] CNRS, Phys Theor Lab, F-67000 Strasbourg, France
关键词
D O I
10.1103/PhysRevLett.90.047205
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A constructive scheme for determining pure states at very low temperature in the 3-spins glass model on a random lattice is provided, in full agreement with Parisi's one step replica symmetry breaking (RSB) scheme. Proof is based on the analysis of a partial decimation procedure and of the statistical properties of its output, i.e., a reduced Hamiltonian acting on a subset of the initial spins. The number of ground states (GS) in each state, the number of states, and the distances between GS are calculated and correspond to RSB predictions.
引用
收藏
页码:4 / 472054
页数:4
相关论文
共 25 条
[1]  
ALON N, 1992, PROBABILISTIC METHOD
[2]   Core percolation in random graphs: a critical phenomena analysis [J].
Bauer, M ;
Golinelli, O .
EUROPEAN PHYSICAL JOURNAL B, 2001, 24 (03) :339-352
[3]   A variational description of the ground state structure in random satisfiability problems [J].
Biroli, G ;
Monasson, R ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 14 (03) :551-568
[4]  
BOVIER A, 1998, MATH ASPECTS SPIN GL, V41
[5]  
BRODER AZ, 1993, PROCEEDINGS OF THE FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P322
[6]   Satisfiability threshold for random XOR-CNF formulas [J].
Creignou, N ;
Daude, H .
DISCRETE APPLIED MATHEMATICS, 1999, 97 :41-53
[7]  
Dubois O, 2002, ANN IEEE SYMP FOUND, P769, DOI 10.1109/SFCS.2002.1182002
[8]   Exact solutions for diluted spin glasses and optimization problems [J].
Franz, S ;
Leone, M ;
Ricci-Tersenghi, F ;
Zecchina, R .
PHYSICAL REVIEW LETTERS, 2001, 87 (12) :127209-127209
[9]   SPIN-GLASSES WITH P-SPIN INTERACTIONS [J].
GARDNER, E .
NUCLEAR PHYSICS B, 1985, 257 (06) :747-765
[10]   General properties of overlap probability distributions in disordered spin systems. Towards Parisi ultrametricity [J].
Ghirlanda, S ;
Guerra, F .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (46) :9149-9155