### Current browse context:

cond-mat.dis-nn

### Change to browse by:

### References & Citations

# Condensed Matter > Disordered Systems and Neural Networks

# Title: Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass

(Submitted on 10 Dec 2019 (v1), last revised 29 Apr 2020 (this version, v3))

Abstract: We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of finite (average or regular) degree, the networks studied here are randomly bond-diluted to an overall density $p$, such that the average degree diverges as $\sim pN$ with the system size $N$. Ground-state energies are obtained with high accuracy for random instances over a wide range of fixed $p$. Since this is a NP-hard combinatorial problem, we employ the Extremal Optimization heuristic to that end. We find that the exponent describing the finite-size corrections, $\omega$, varies continuously with $p$, a somewhat surprising result, as one would not expect that gradual bond-dilution would change the $T=0$ universality class of a statistical model. For $p\to1$, the familiar result of $\omega(p=1)\approx\frac{2}{3}$ for SK is obtained.

## Submission history

From: Stefan Boettcher [view email]**[v1]**Tue, 10 Dec 2019 20:46:09 GMT (597kb,D)

**[v2]**Tue, 28 Apr 2020 17:43:35 GMT (565kb,D)

**[v3]**Wed, 29 Apr 2020 10:47:02 GMT (565kb,D)

Link back to: arXiv, form interface, contact.