Local properties of Kauffman’s N-k model: A tunably rugged energy landscape

Edward D. Weinberger
Phys. Rev. A 44, 6399 – Published 1 November 1991
PDFExport Citation

Abstract

The N-k model is a dilute, k-ary spin glass in which the state of each of the N sites is affected by that site and k of its neighbors. As a function of k for large k, we explicitly compute the number of local minima of the Hamiltonian, the distribution of locally minimal energies and the first two moments of that distribution, and a number of statistical properties of ‘‘downhill’’ walks from random starting positions to local optima on these landscapes, including estimates for their length. We suggest some implications of these results for spin-glass physics and for approximating other landscapes that cannot be modeled using more conventional, quadratically coupled spin glasses.

  • Received 14 June 1991

DOI:https://doi.org/10.1103/PhysRevA.44.6399

©1991 American Physical Society

Authors & Affiliations

Edward D. Weinberger

  • Max Planck Institute for Biophysical Chemistry, Postfach 2841, D-3400 Göttingen, Federal Republic of Germany

References (Subscription Required)

Click to Expand
Issue

Vol. 44, Iss. 10 — November 1991

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×