WIAS Preprint No. 392, (1998)

Sharp bounds on perfect retrieval in the Hopfield model


Authors

  • Bovier, Anton

2010 Mathematics Subject Classification

  • 82B44 60K35 82C32

Keywords

  • Hopfield model, storage capacity, gradient dynamic, sequential dynamic

DOI

10.20347/WIAS.PREPRINT.392

Abstract

We prove a sharp upper bound on the number of patterns that can be stored in the Hopfield model if the stored patterns are required to be fixed points of the gradient dynamic. We also show corresponding bounds on the one-step convergence of the sequential gradient dynamic. The bounds coincide with the known lower bounds and confirm the heuristic expectations. The proof is based on a crucial idea of Loukianova [L] to use the negative association properties of some random variables arising in the analysis.

Appeared in

  • J. Appl. Probab., 36 (1999), pp. 941-950.

Download Documents