Subminimal Paths on a Stochastic Graph
Abstract
A simple model of a frustrated disordered system is presented. Apart from the (very different) physical interpretation, the model shares many features with that of Sherrington-Kirkpatrick for spin glasses, but, as a consequence of its relative simplicity, its ground state can be exactly determined by numerical methods. This fact allows us to test experimentally some theoretical predictions, based on a specialization of the ``cavity method'' developed for the SK model, which is presently limited to a ``non-frustrated'' approximation, corresponding to some extent to the replica-symmetric one for the SK model.
Cite
@article{arxiv.cond-mat/9407092,
title = {Subminimal Paths on a Stochastic Graph},
author = {Giovanni Ferraro},
journal= {arXiv preprint arXiv:cond-mat/9407092},
year = {2007}
}
Comments
24 pages, Plain TeX with macros included, 10 PostScript figures in a separate file, included via EPSF and ROTATE macro packages for DVIPS driver, internal report Dipartimento di Fisica dell'Univ. di Roma La Sapienza e INFN sezione di Roma n. 1040