Publications - Published papers
Please find below publications of our group. Currently, we list 565 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:
webmaster@bioinf.uni-leipzig.de
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:webmaster@bioinf.uni-leipzig.de
©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.
Shapes of tree representations of spin-glass landscapes
Wim Hordijk, José F. Fontanari, Peter F. Stadler
Download
Status: Published
J.Phys.A:Math.Gen. 36: 3671-3681 (2003)
Abstract
Much of the information about the multi-valley structure of disordered spin systems can be convened in a simple tree structure -- a barrier tree -- the leaves and internal nodes of which represent, respectively, the local minima and the lowest energy saddles connecting those minima. Here we apply several statistics used in the study of phylogenetic trees to barrier trees that result from the energy landscapes of $p$-spin models. These statistics give information about the shape of these barrier trees, in particular about balance and symmetry. We then ask if they can be used to classify different types of landscapes, compare them with results obtained from random trees, and investigate the structure of subtrees of the barrier trees. We conclude that at least one of the used statistics is capable of distinguishing different types of landscapes, that the barrier trees from $p$-spin energy landscapes are quite different from random trees, and that subtrees of barrier trees do not reflect the overall tree structure, but their structure is correlated with their "depth" in the tree.
Keywords
energy landscape, barrier trees, p-spin model, tree balance
Note
Alternative Numbers: SFI 02-11-063, TBI 02-pfs-013, <a href="http://arxiv.org/abs/cond-mat/0302041">cond-mat/0302041</a>