Microscopic realizations of the trap model

DOI10.1088/0305-4470/37/13/003MaRDI QIDQ4812508zbMATH OpenOpenAlexFDO

Authors Ivan Junier, Jorge Kurchan

Publication date 23 August 2004

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0311158

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to statistical mechanics (82-04) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Time-dependent statistical mechanics (dynamic and nonequilibrium) (82C99)

Abstract: Monte Carlo optimizations of Number Partitioning and of Diophantine approximations are microscopic realizations of `Trap Model' dynamics. This offers a fresh look at the physics behind this model, and points at other situations in which it may apply. Our results strongly suggest that in any such realization of the Trap Model, the response and correlation functions of smooth observables obey the fluctuation-dissipation theorem even in the aging regime. Our discussion for the Number Partitioning problem may be relevant for the class of optimization problems whose cost function does not scale linearly with the size, and are thus awkward from the statistical mechanic point of view.

Recommendations

• Number partitioning as a random energy model
• Fluctuation–dissipation relations in trap models
• Phase Transition in the Number Partitioning Problem
• Trap models with slowly decorrelating observables
• Probabilistic analysis of the number partitioning problem

Cited in

(5)

• Activated aging dynamics and effective trap model description in the random energy model
• Numerical evidences of universal trap-like aging dynamics
• Perturbation theory for the one-dimensional trapping reaction
• Aging in metropolis dynamics of the REM: a proof
• Fluctuation–dissipation relations in trap models

This page was built for publication: Microscopic realizations of the trap model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4812508)