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

Title | Two combinatorial models with identical statics yet different dynamics |
---|---|

Authors | Lancaster, D.J. |

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

Journal | Journal of Physics A: Mathematical and General |

Journal citation | 37 (4), pp. 1125-1143 |

ISSN | 0305-4470 |

Year | 30 Jan 2004 |

Digital Object Identifier (DOI) | doi:10.1088/0305-4470/37/4/003 |

Publication dates | |

Published | 30 Jan 2004 |