Glassy dynamics in thermally activated list sorting

Sorting the integers 1 through N into an ordered list is a simple task that can be done rapidly. However, using an algorithm based on the thermally activated pairwise exchanges of neighboring list elements, we find sorting can display many features of a glass, even for lists as small as N=5. This in...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2010-06, Vol.104 (25), p.257201-257201, Article 257201
Main Authors: Zou, Ling-Nan, Nagel, Sidney R
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Sorting the integers 1 through N into an ordered list is a simple task that can be done rapidly. However, using an algorithm based on the thermally activated pairwise exchanges of neighboring list elements, we find sorting can display many features of a glass, even for lists as small as N=5. This includes memory and rejuvenation effects during aging-two hallmarks of glassy dynamics that have been difficult to reproduce in standard glass simulations.
ISSN:0031-9007
1079-7114
DOI:10.1103/physrevlett.104.257201