1: \begin{abstract}

2: Among random sampling methods, Markov Chain Monte Carlo algorithms are foremost.

3: Using a combination of analytical and numerical approaches, we study their convergence properties towards the steady state,

4: within a random walk Metropolis scheme.

5: Analysing the relaxation properties of some model algorithms sufficiently simple to enable analytic progress, we show that the deviations from the target steady-state distribution can feature a localization transition as a function of the characteristic length of the attempted jumps defining the random walk.

6: While the iteration of the Monte Carlo algorithm converges to equilibrium for all choices of jump parameters, 

7: the localization transition changes drastically the asymptotic shape of the difference between the probability distribution reached after a finite number of steps of the algorithm and the target equilibrium distribution.

8: We argue that the relaxation before and after the localisation transition is respectively limited by diffusion and rejection rates. 

9: \end{abstract}

10: