Reduction of dilute Ising spin glasses

被引：5

作者：

Boettcher, Stefan ^{[1
]}

Davidheiser, James ^{[1
]}

机构：

[1] Emory Univ, Dept Phys, Atlanta, GA 30322 USA

来源：

PHYSICAL REVIEW B | 2008年 / 77卷 / 21期

关键词：

D O I：

10.1103/PhysRevB.77.214432

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The recently proposed reduction method for diluted spin glasses is investigated in depth. In particular, the Edwards-Anderson model with +/- J and Gaussian bond disorder on hypercubic lattices in d=2, 3, and 4 is studied for a range of bond dilutions. The results demonstrate the effectiveness of using bond dilution to elucidate low-temperature properties of Ising spin glasses and provide a starting point to enhance the methods used in reduction. Based on that, a greedy heuristic called "dominant bond reduction" is introduced and explored.

引用

收藏

页数：9

相关论文

共 47 条

[1] BOOTSTRAP PERCOLATION [J].

ADLER, J .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1991, 171 (03) :453-470

[2]

Alvarez-Hamelin JI, 2006, NEURAL INFORM PROCES, P41

[3] Interface energies in Ising spin glasses [J].

Aspelmeier, T ;

Moore, MA ;

Young, AP .

PHYSICAL REVIEW LETTERS, 2003, 90 (12) :4

[4]

ASPELMEIER T, ARXIV07113445

[5] CRITICAL-BEHAVIOR OF RANDOM SPIN SYSTEMS AT THE PERCOLATION-THRESHOLD [J].

BANAVAR, JR ;

BRAY, AJ ;

FENG, SC .

PHYSICAL REVIEW LETTERS, 1987, 58 (14) :1463-1466

[6] FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].

BEYLKIN, G ;

COIFMAN, R ;

ROKHLIN, V .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183

[7] SPIN-GLASSES - EXPERIMENTAL FACTS, THEORETICAL CONCEPTS, AND OPEN QUESTIONS [J].

BINDER, K ;

YOUNG, AP .

REVIEWS OF MODERN PHYSICS, 1986, 58 (04) :801-976

[8] Nature's way of optimizing [J].

Boettcher, S ;

Percus, A .

ARTIFICIAL INTELLIGENCE, 2000, 119 (1-2) :275-286

[9] Stiffness of the Edwards-Anderson model in all dimensions [J].

Boettcher, S .

PHYSICAL REVIEW LETTERS, 2005, 95 (19)

[10] Low-temperature excitations of dilute lattice spin glasses [J].

Boettcher, S .

EUROPHYSICS LETTERS, 2004, 67 (03) :453-459

← 1 2 3 4 5 →