On swapping and simulated tempering algorithms

In this paper we study the relationships between two Markov Chain Monte Carlo algorithms—the Swapping Algorithm (also known as the Metropolis-coupled algorithm) and the simulated tempering algorithm. We give a proof that the spectral gap of the simulated tempering chain is bounded below by a multiple of that of the swapping chain.