Dynamic phase diagram of the Number Partitioning Problem

Abstract

We study the dynamic phase diagram of a spin model associated with the Number Partitioning Problem, as a function of temperature and of the fraction $K/N$ of spins allowed to flip simultaneously. The case K=1 reproduces the activated behavior of Bouchaud's trap model, whereas the opposite limit $K=N$ can be mapped onto the entropic trap model proposed by Barrat and Mézard. In the intermediate case $1\ll K\ll N$, the dynamics corresponds to a modified version of the Barrat and Mézard model, which includes a slow (rather than instantaneous) decorrelation at each step. A transition from an activated regime to an entropic one is observed at temperature $T_g/2$ in agreement with recent work on this model. Ergodicity breaking occurs for $T<T_g/2$ in the thermodynamic limit, if $K/N\to 0$. In this temperature range, the model exhibits a non trivial fluctuation-dissipation relation leading for $K\ll N$ to a single effective temperature equal to $T_g/2$. These results give new insights on the relevance and limitations of the picture proposed by simple trap models.

15 pages, submitted to PRE

References in corpus (28)

• Analytical Solution of the Off-Equilibrium Dynamics of a Long Range Spin-Glass Model
• Energy flow, partial equilibration and effective temperatures in systems with slow dynamics
• Models of traps and glass phenomenology
• On the Out of Equilibrium Relaxation of the Sherrington - Kirkpatrick model
• The structural glass transition and the entropy of the metastable states
• Violation of the fluctuation-dissipation theorem in glassy systems: basic notions and the numerical evidence
• Universality Classes for Extreme Value Statistics
• Saddles in the energy landscape probed by supercooled liquids
• Aging on Parisi's tree
• The potential energy landscape of a model glass former: thermodynamics, anharmonicities, and finite size effects
• Energy landscape of a Lennard-Jones liquid: Statistics of stationary points
• Phase space geometry and slow dynamics
• Geometric approach to the dynamic glass transition
• Weak-ergodicity breaking in mean-field spin-glass models
• 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
• Potential Energy Landscape Equation of State
• Intermittency of glassy relaxation and the emergence of a non-equilibrium spontaneous measure in the aging regime
• General features of the energy landscape in Lennard-Jones like model liquids
• Phase space diffusion and low temperature aging
• Linear and non linear response in the aging regime of the 1D trap model
• The Potential Energy Landscape and Mechanisms of Diffusion in Liquids
• Crossover from entropic to thermal dynamics in glassy models
• Fluctuation-dissipation relations in trap models
• Microscopic realizations of the Trap Model
• Universal dependence of the fluctuation-dissipation ratio on the transition rates in trap models

Cited by in corpus (2)

• Effective Trap-like Activated Dynamics in a Continuous Landscape
• Trap models with slowly decorrelating observables