The discrete random energy model and one step replica symmetry breaking

Abstract

We solve the random energy model when the energies of the configurations take only integer values. In the thermodynamic limit, the average overlaps remain size dependent and oscillate as the system size increases. While the extensive part of the free energy can still be obtained by a standard replica calculation with one step replica symmetry breaking, it is no longer possible to recover the overlaps in this way. A possible way to adapt the replica approach is to allow the sizes of the blocks in the Parisi matrix to fluctuate and to take complex values.

14 pages, 3 figures

References in corpus (4)

• Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
• Origin of the computational hardness for learning with binary synapses
• Finite size corrections in the random energy model and the replica approach
• On analyticity with respect to the replica number in random energy models I: an exact expression of the moment of the partition function