Two combinatorial models with identical statics yet different dynamics

Lancaster, David J. (2004) Two combinatorial models with identical statics yet different dynamics. Journal of Physics A: Mathematical and General, 37 (4). pp. 1125-1143. ISSN 0305-4470

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1088/0305-4470/37/4/003

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 is 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.

Item Type: Article
Additional Information: Online ISSN 1361-6447
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 27 Jun 2006
Last Modified: 19 Oct 2009 14:01
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/2195

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)