Droplet phenomenology and mean field in a frustrated disordered system

被引:14
作者
Houdayer, J [1 ]
Martin, OC [1 ]
机构
[1] Univ Paris Sud, Inst Phys Nucl, Div Phys Theor, F-91406 Orsay, France
关键词
D O I
10.1103/PhysRevLett.81.2554
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The low lying excited states of the three-dimensional minimum matching problem are studied numerically. The excitations' energies grow with their size and confirm the droplet picture. However, some low energy, infinite size excitations create multiple valleys in the energy landscape. These states violate the droplet scaling ansatz, and are consistent with mean field predictions. A similar picture may apply to spin glasses whereby the droplet picture describes the physics at small length scales, while mean field describes that at large length scales. [S0031-9007(98)07145-2].
引用
收藏
页码:2554 / 2557
页数:4
相关论文
共 13 条
  • [1] Groundstate threshold in triangular anisotropic +/-J Ising models
    Bendisch, J
    [J]. PHYSICA A, 1997, 245 (3-4): : 560 - 574
  • [2] ON THE GROUND-STATES OF THE FRUSTRATION MODEL OF A SPIN-GLASS BY A MATCHING METHOD OF GRAPH-THEORY
    BIECHE, I
    MAYNARD, R
    RAMMAL, R
    UHRY, JP
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (08): : 2553 - 2576
  • [3] LOWER CRITICAL DIMENSION OF ISING SPIN-GLASSES - A NUMERICAL STUDY
    BRAY, AJ
    MOORE, MA
    [J]. JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1984, 17 (18): : L463 - L468
  • [4] THEORY OF SPIN GLASSES
    EDWARDS, SF
    ANDERSON, PW
    [J]. JOURNAL OF PHYSICS F-METAL PHYSICS, 1975, 5 (05): : 965 - 974
  • [5] EQUILIBRIUM BEHAVIOR OF THE SPIN-GLASS ORDERED PHASE
    FISHER, DS
    HUSE, DA
    [J]. PHYSICAL REVIEW B, 1988, 38 (01): : 386 - 411
  • [6] Grassberger P., 1990, ZOR, Methods and Models of Operations Research, V34, P239, DOI 10.1007/BF01416735
  • [7] HOUDAYER J, IN PRESS EUR PHYS B
  • [8] DOMAIN-WALL RENORMALIZATION-GROUP STUDY OF THE 3-DIMENSIONAL RANDOM ISING-MODEL AT FINITE TEMPERATURE
    MCMILLAN, WL
    [J]. PHYSICAL REVIEW B, 1985, 31 (01): : 340 - 341
  • [9] MEAN-FIELD EQUATIONS FOR THE MATCHING AND THE TRAVELING SALESMAN PROBLEMS
    MEZARD, M
    PARISI, G
    [J]. EUROPHYSICS LETTERS, 1986, 2 (12): : 913 - 918
  • [10] Papadimitriou Christos H., 1981, Combinatorial Optimization: Algorithms and Complexity