References & Citations
Mathematical Physics
Title: Variational Bounds for the Generalized Random Energy Model
(Submitted on 31 Jan 2006 (v1), last revised 25 Oct 2006 (this version, v3))
Abstract: We compute the pressure of the random energy model (REM) and generalized random energy model(GREM) by establishing variational upper and lower bounds. For the upper bound, we generalize Guerra's ``broken replica symmetry bounds",and identify the random probability cascade as the appropriate random overlap structure for the model. For the REM the lower bound is obtained, in the high temperature regime using Talagrand's concentration of measure inequality, and in the low temperature regime using convexity and the high temperature formula. The lower bound for the GREM follows from the lower bound for the REM by induction. While the argument for the lower bound is fairly standard, our proof of the upper bound is new.
Submission history
From: Cristian Giardina [view email][v1] Tue, 31 Jan 2006 17:25:46 GMT (22kb)
[v2] Thu, 2 Feb 2006 18:46:23 GMT (22kb)
[v3] Wed, 25 Oct 2006 10:55:52 GMT (23kb)
Link back to: arXiv, form interface, contact.