Glassy dynamics in thermally-activated list sorting

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.

4 pages, 4 figures

References in corpus (17)

• Glassy dynamics of kinetically constrained models
• Memory and Chaos Effects in Spin Glasses
• Geometrical Aspects of Aging and Rejuvenation in the Ising Spin Glass: A Numerical Study
• Aging, rejuvenation and memory : the example of spin glasses
• Aging, rejuvenation and memory effects in Ising and Heisenberg spin glasses
• Slow relaxation in granular compaction
• Spin Glasses: A Ghost Story
• Memory in the aging of a polymer glass
• Observation of Spin Glass Dynamics in Dilute LiHo${}_x$Y${}_{1-x}$F${}_4$
• On the Glassy Behavior of Parking Lot Model
• Temperature Cycles in the Heisenberg Spin Glass
• Chaotic, memory and cooling rate effects in spin glasses: Is the Edwards-Anderson model a good spin glass?
• Memory in an aging molecular glass
• Edwards-like statistical mechanical description of the parking lot model for vibrated granular materials
• Persistence and Memory in Patchwork Dynamics for Glassy Models
• Aging, memory and rejuvenation: some lessons from simple models
• Spectral responses in granular compaction

Cited by in corpus (8)

• Memory formation in matter
• Multiple transient memories in experiments on sheared non-Brownian suspensions
• Generic transient memory formation in disordered systems with noise
• Aging, memory, and nonhierarchical energy landscape of spin jam
• Multiple transient memories in sheared suspensions: robustness, structure, and routes to plasticity
• Minimal descriptions of cyclic memories
• Inter-particle adhesion induced strong mechanical memory in a dense granular suspension
• Memory effect and phase transition in a hierarchical trap model for spin glass