Two combinatorial models with identical statics yet different dynamics

DOI10.1088/0305-4470/37/4/003MaRDI QIDQ4460954zbMATH OpenOpenAlexFDO

Authors D. J. Lancaster

Publication date 29 March 2004

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0310743

zbMATH Keywords

sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27)

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.

Recommendations

• A Glauber dynamics for the Sherrington-Kirkpatrick and Hopfield models
• Combinatorics for general kinetically constrained spin models
• Torpid mixing of the swapping chain on some simple spin glass models
• A topological glass
• Number partitioning as a random energy model

This page was built for publication: Two combinatorial models with identical statics yet different dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4460954)