Local Energy Statistics in Disordered Systems: A Proof of the Local REM Conjecture
- 61 Downloads
Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should, in most circumstances, be the same as in the random energy model. Here we give necessary conditions for this hypothesis to be true, which we show to be satisfied in wide classes of examples: short range spin glasses and mean field spin glasses of the SK type. We also show that, under certain conditions, the conjecture holds even if energy levels that grow moderately with the volume of the system are considered.
Unable to display preview. Download preview PDF.
- 1.Bauke, H., Franz, S., Mertens, S.: Number partitioning as random energy model. J. Stat. Mech.: Theory and Experiment, page P04003 (2004)Google Scholar
- 3.Borgs, C., Chayes, J., Pittel, B.: Phase transition and finite-size scaling for the integer partitioning problem. Random Structures Algorithms 19(3–4), 247–288 (2001)Google Scholar
- 5.Borgs, C., Chayes, J.T., Mertens, S., Nair, C.: Proof of the local REM conjecture for number partitioning. Preprint 2005, available at http://research.microsoft.com/~chayes/
- 6.Borgs, C., Chayes, J.T., Mertens, S., Nair, C.: Proof of the local REM conjecture for number partitioning II: Growing energy scales. http://arvix.org/list/ cond-mat/0508600, 2005
- 7.Bovier, A.: Statistical mechanics of disordered systems. In: Cambridge Series in Statistical and Probabilisitc mathematics, Cambridge University Press, to appear May 2006Google Scholar
- 9.Bovier, A., Kurkova, I.: Poisson convergence in the restricted k-partioning problem. Preprint 964, WIAS, 2004, available at http://www.wias-berlin.de/people/files/publications.html, to appear in Random Structures Algorithms (2006)
- 13.Derrida, B.: Random-energy model: an exactly solvable model of disordered systems. Phys. Rev. B (3) 24(5), 2613–2626 (1981)Google Scholar
- 16.Mertens, S.: A physicist's approach to number partitioning. Theoret. Comput. Sci. 265(1–2), 79–108, (2001)Google Scholar