Macros and Multiscale Dynamics in Spin Glasses
Condensed Matter
2008-02-03 v1 comp-gas
High Energy Physics - Lattice
Cellular Automata and Lattice Gases
Abstract
We study the spacial and temporal multiscale properties of complex systems. We present accelerated algorithms for dilute spin glasses and display explicitly their relation to the effective dynamics of specific collective degrees of freedom (macros). We discuss the difficulties in applying multiscale-cluster algorithms(MCA) to general frustrated systems: MCA does not succeed to break the system into clusters. We relate these difficulties to rigorous negative results in systems with an ultrametric space of ground states: the tunneling between vacua cannot be expressed into an algorithm acting upon independent macros.
Cite
@article{arxiv.cond-mat/9603056,
title = {Macros and Multiscale Dynamics in Spin Glasses},
author = {N. Persky and S. Solomon},
journal= {arXiv preprint arXiv:cond-mat/9603056},
year = {2008}
}
Comments
12 pages in uuencode + gzip form, with 10 figures. Submited to Phys. Rev. E