MONTE-CARLO SIMULATIONS OF THE ISING SPIN-GLASS ON LATTICES WITH FINITE CONNECTIVITY

被引:26
作者
LAI, PY
GOLDSCHMIDT, YY
机构
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1989年 / 22卷 / 04期
关键词
D O I
10.1088/0305-4470/22/4/009
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
引用
收藏
页码:399 / 411
页数:13
相关论文
共 22 条
[1]   GRAPH BIPARTITIONING AND STATISTICAL-MECHANICS [J].
BANAVAR, JR ;
SHERRINGTON, D ;
SOURLAS, N .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (01) :L1-L8
[2]   A HEURISTIC THEORY OF THE SPIN-GLASS PHASE [J].
BOVIER, A ;
FROHLICH, J .
JOURNAL OF STATISTICAL PHYSICS, 1986, 44 (3-4) :347-391
[3]   SPIN-GLASS THEORY IN THE BETHE APPROXIMATION - INSIGHTS AND PROBLEMS [J].
BOWMAN, DR ;
LEVIN, K .
PHYSICAL REVIEW B, 1982, 25 (05) :3438-3441
[4]   CRITICAL-BEHAVIOR OF THE BETHE LATTICE SPIN-GLASS [J].
CARLSON, JM ;
CHAYES, JT ;
CHAYES, L ;
SETHNA, JP ;
THOULESS, DJ .
EUROPHYSICS LETTERS, 1988, 5 (04) :355-360
[5]   A MEAN FIELD SPIN-GLASS WITH SHORT-RANGE INTERACTIONS [J].
CHAYES, JT ;
CHAYES, L ;
SETHNA, JP ;
THOULESS, DJ .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1986, 106 (01) :41-89
[6]   ABSENCE OF MANY STATES IN REALISTIC SPIN-GLASSES [J].
FISHER, DS ;
HUSE, DA .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (15) :L1005-L1010
[7]   APPLICATION OF STATISTICAL-MECHANICS TO NP-COMPLETE PROBLEMS IN COMBINATORIAL OPTIMIZATION [J].
FU, YT ;
ANDERSON, PW .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (09) :1605-1620
[8]   MEAN-FIELD THEORY OF SPIN-GLASSES WITH FINITE COORDINATION-NUMBER [J].
KANTER, I ;
SOMPOLINSKY, H .
PHYSICAL REVIEW LETTERS, 1987, 58 (02) :164-167
[9]  
KATSURA S, 1979, PHYSICA A, V99, P193, DOI 10.1016/0378-4371(79)90130-4
[10]   APPLICATION OF STATISTICAL-MECHANICS TO COMBINATORIAL OPTIMIZATION PROBLEMS - THE CHROMATIC NUMBER PROBLEM AND Q-PARTITIONING OF A GRAPH [J].
LAI, PY ;
GOLDSCHMIDT, YY .
JOURNAL OF STATISTICAL PHYSICS, 1987, 48 (3-4) :513-529