Reduction of Dilute Ising Spin Glasses

Abstract

The recently proposed reduction method for diluted spin glasses is investigated in depth. In particular, the Edwards-Anderson model with \pm J and Gaussian bond disorder on hyper-cubic 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 call ``Dominant Bond Reduction'' is introduced and explored.

10 pages, revtex, final version, find related material at http://www.physics.emory.edu/faculty/boettcher/

References in corpus (17)

• Optimization with Extremal Dynamics
• Nature's Way of Optimizing
• Stiffness of the Edwards-Anderson Model in all Dimensions
• Critical behavior of the three-dimensional bond-diluted Ising spin glass: Finite-size scaling functions and Universality
• Numerical Results for Ground States of Mean-Field Spin Glasses at low Connectivities
• Interface energies in Ising spin glasses
• Stiffness Exponents for Lattice Spin Glasses in Dimensions d=3,...,6
• Low-Temperature Excitations of Dilute Lattice Spin Glasses
• Energy size effects of two-dimensional Ising spin glasses
• Numerical Results for Ground States of Spin Glasses on Bethe Lattices
• Percolation transition and the onset of non exponential relaxation in fully frustrated models
• Percolation and cluster Monte Carlo dynamics for spin models
• Precursor phenomena in frustrated systems
• Reduction of Spin Glasses applied to the Migdal-Kadanoff Hierarchical Lattice
• Replica theory for Levy spin glasses
• Entropic Effects in the Very Low Temperature Regime of Diluted Ising Spin Glasses with Discrete Couplings
• Dynamics of k-core percolation

Cited by in corpus (4)

• The critical behavior of three-dimensional Ising spin glass models
• Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses
• Ground States of the Sherrington-Kirkpatrick Spin Glass with Levy Bonds
• Physics of the Edwards-Anderson Spin Glass in Dimensions $d=3,\dots ,8$ from Heuristic Ground State Optimization