Glassy dynamics in thermally activated list sorting

Ling Nan Zou, Sidney R. Nagel

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish (US)
Article number257201
JournalPhysical review letters
Issue number25
StatePublished - Jun 25 2010

All Science Journal Classification (ASJC) codes

  • General Physics and Astronomy


Dive into the research topics of 'Glassy dynamics in thermally activated list sorting'. Together they form a unique fingerprint.

Cite this