1: \begin{abstract}

2:   A variant of the parallel tempering method is proposed in terms of a

3:   stochastic switching process for the coupled dynamics of replica

4:   configuration and temperature permutation.  This formulation is

5:   shown to facilitate the analysis of the convergence properties of

6:   parallel tempering by large deviation theory, which indicates that

7:   the method should be operated in the infinite swapping limit to

8:   maximize sampling efficiency. The effective equation for the replica

9:   alone that arises in this infinite swapping limit simply involves

10:   replacing the original potential by a mixture potential. The

11:   analysis of the geometric properties of this potential offers a new

12:   perspective on the issues of how to choose of temperature ladder,

13:   and why many temperatures should typically be introduced to boost

14:   the sampling efficiency. It is also shown how to simulate the

15:   effective equation in this many temperature regime using multiscale

16:   integrators. Finally, similar ideas are also used to discuss

17:   extensions of the infinite swapping limits to the technique of

18:   simulated tempering.

19: \end{abstract}

20: