Glassy dynamics in thermally-activated list sorting

preprint2010arXivOpen access

Abstract

Sorting the integers 1 through NN 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=5N = 5. This includes memory and rejuvenation effects during aging --- two hallmarks of glassy dynamics that have been difficult to reproduce in standard glass simulations.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.