Metastable States in High Order Short-Range Spin Glasses


Viviane M. de Oliveira, J.F. Fontanari, Peter F. Stadler

The mean number of metastable states in higher order short-range spin glasses is estimated analytically using a variational method introduced by Tanaka and Edwards for very large coordination numbers. For lattices with small connectivities, numerical simulations do not show any significant dependence on the relative positions of the interacting spins on the lattice, indicating thus that these systems can be described by a few macroscopic parameters. As an extremely anisotropic model we consider the low autocorrelated binary spin model and we show through numerical simulations that its landscape has an exceptionally large number of local optima.

Submitted to J.Phys.A:Math.Gen..

Keywords: Spin Glasses, Local Optima, Rugged Landscapes

Return to 1999 working papers list.