Glassy Dynamics in Thermally Activated List Sorting

Ling-Nan Zou (邹岭楠) and Sidney R. Nagel
Phys. Rev. Lett. 104, 257201 – Published 25 June 2010

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 1 April 2010

DOI:https://doi.org/10.1103/PhysRevLett.104.257201

©2010 American Physical Society

Authors & Affiliations

Ling-Nan Zou (邹岭楠)* and Sidney R. Nagel

  • The James Franck Institute and Department of Physics, The University of Chicago, Chicago, Illinois 60637, USA

  • *zou@uchicago.edu
  • srnagel@uchicago.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 104, Iss. 25 — 25 June 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×