Two Combinatorial Models with identical Statics yet different Dynamics
Statistical Mechanics
2009-11-10 v1 Disordered Systems and Neural Networks
Abstract
Motivated by the problem of sorting, we introduce two simple combinatorial models with distinct Hamiltonians yet identical spectra (and hence partition function) and show that the local dynamics of these models are very different. After a deep quench, one model slowly relaxes to the sorted state whereas the other model becomes blocked by the presence of stable local minima.
Cite
@article{arxiv.cond-mat/0310743,
title = {Two Combinatorial Models with identical Statics yet different Dynamics},
author = {David Lancaster},
journal= {arXiv preprint arXiv:cond-mat/0310743},
year = {2009}
}
Comments
23 pages, 11 figures