Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2003-11-07
J. Phys. A: Math. Gen., 37, 3945-3965 (2004)
Physics
Condensed Matter
Statistical Mechanics
13 pages
Scientific paper
10.1088/0305-4470/37/13/003
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.
Junier Ivan
Kurchan Jorge
No associations
LandOfFree
Microscopic realizations of the Trap Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Microscopic realizations of the Trap Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Microscopic realizations of the Trap Model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-342434