Relaxation time of $L$-reversal chains and other chromosome shuffles

N. Cancrini, P. Caputo, F. Martinelli

We prove tight bounds on the relaxation time of the so-called $L$-reversal chain, which was introduced by R. Durrett as a stochastic model for the evolution of chromosome chains. T…