Microscopic realizations of the Trap Model

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.

13 pages

References in corpus (17)

• Models of traps and glass phenomenology
• Universality Classes for Extreme Value Statistics
• Aging on Parisi's tree
• Real space origin of temperature crossovers in supercooled liquids
• Random Costs in Combinatorial Optimization
• Observable-dependence of fluctuation-dissipation relations and effective temperatures
• A physicist's approach to number partitioning
• Aging in the random energy model
• Phase space diffusion and low temperature aging
• Potential energy landscape of finite-size mean-field models for glasses
• Anomalous diffusion, Localization, Aging and Sub-aging effects in trap models at very low temperature
• Fluctuation-dissipation relations in the activated regime of simple strong-glass models
• Linear and non linear response in the aging regime of the 1D trap model
• Crossover from entropic to thermal dynamics in glassy models
• Fluctuation-dissipation relations in trap models
• Universal dependence of the fluctuation-dissipation ratio on the transition rates in trap models
• On a non-linear Fluctuation Theorem for the aging dynamics of disordered trap models

Cited by in corpus (10)

• Number partitioning as random energy model
• Activated Aging Dynamics and Effective Trap Model Description in the Random Energy Model
• Dynamical transition for a particle in a squared Gaussian potential
• Activated dynamics: an intermediate model between REM and p-spin
• Numerical evidences of universal trap-like aging dynamics
• Effective Trap-like Activated Dynamics in a Continuous Landscape
• Competition between Barrier- and Entropy-Driven Activation in Glasses
• Trap models with slowly decorrelating observables
• Dynamic phase diagram of the Number Partitioning Problem
• Local energy approach to the dynamic glass transition