Spectral gap of biased adjacent-transposition chains

Gary R. W. Greaves, Haoran Zhu

We establish a sharp lower bound on the spectral gap of the biased adjacent-transposition Markov chain on the symmetric group. As a consequence, we resolve a longstanding conjectur…