Torpid Mixing of the Swapping Chain on Some Simple Spin Glass Models

#### M. Ebbers, M. Lowe

2009, v.15, №1, 59-80

ABSTRACT

In this note we show that the so-called Swapping algorithm mixes slowly in two simple disordered system, the Random Energy Model (REM), and the Generalized Random Energy Model (GREM) with finitely many levels.

Keywords: Swapping algorithm,Metropolis algorithm,Random Energy Model,Generalized Random Energy Model,Markov Chain Monte Carlo methods,spin glasses